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Abstract 



We prove that two spaces, whose coarse structures are induced by metris- 
able compactifications, are coarsely equivalent if and only if their (Higson) 
coronas are homeomorphic. 

We introduce translation C*-algebras for coarse spaces which admit a count- 
able, uniformly bounded cover using projection-valued measures. This was 



already done in |Roe05]. Here we give a more complete exposition on the 
subject including a result about the independence of the translation C*- 
algebra from the involved projection-valued measure. Moreover, we elimi- 
nate some mistakes, e.g. we have to be careful about null sets when defining 
the support of an operator. 

We introduce some characterisations of asymptotic dimension in the general 
setting of coarse spaces and prove some basic properties such as monotony, 
a formula for the asymptotic dimension of finite unions and estimates for 
the asymptotic dimension of the product of two coarse spaces. 

We define coarse cell complexes and prove the obvious conjecture about their 
asymptotic dimension. 

We prove asdim(X, £) = dim(i^\X) -|- 1 if the coarse structure £ is induced 
by a metrisable compactification K of X. As an application, we obtain 
coarse spaces X and Y such that asdim(A x y) < asdim(A) -|- asdim(y). 

For CAT(K)-spaces with k < having nicely n-covered spheres we prove 
that the asymptotic dimension is at most n. We apply this result to prove 
that asdim(A) = dim(A) for any complete, simply connected Riemannian 
manifold X with bounded, strictly negative sectional curvature. 
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Chapter 1 

Some basics in coarse 
geometry 



1.1 Finitely generated groups 
from the metric viewpoint 

In this section we give an example of a setting where coarse geometry nat- 
urally arises. We define the word metric on each finitely generated group. 
This metric depends on the chosen generating set, but - as we will see soon 
- the asymptotic behavior does not. So we can associate a coarse structure 
to each finitely generated group. 

Let G be a group with a finite generating set A. 

Definition 1.1 (word metric) The distance <i(G,A) (51)52) oi gi,g2 G G in 
the word metric associated to the pair (G, A) is the length of the shortest 
word in A representing gi^g2- 

Alternatively we could have used the Cayley graph of (G, A) to define this 



metric. Compare [BH9S] for more details 



Lemma 1.2 If B is another finite generating set of G, there is A > such 
that d(^G,A) ^ ^ ■ d{G,B)- 

Proof. For each b £ B choose a word in A of minimal length representing 
b. Define A to be the maximum of the length of these words. Given any 
word in B representing g £ G, we replace each letter by the chosen word in 
A and count letters. □ 

Definition 1.3 Let X,Y be pseudometric^ spaces and f : X ^ Y a (not 
necessarily continuous) map. 

^Omitting the condition d{xi,X2) > ii xi ^ X2 in the definition of a metric space, we 
get the definition of a pseudometric space. In a pseudometric space being of distance zero 
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/ is called coarsely proper if the inverse image of any bounded set is 
bounded. 



• / is called coarsely uniform if for every r > there is s{r) > such 
that /(X2)) < s{r) for all xi,X2 G X with d(xi,X2) < r. 

• / is called a coarse map if it is coarsely proper and coarsely uniform. 

• Let 5" be a set. Two maps f,g: S ^ X are called close if there is 
D>0 such that d{f{s),g{s)) < D for all s e S. 

• / is called a coarse equivalence if it is a coarse map and if there exists 
another coarse map g: Y ^ X such that go f is close to idx and / o 
is close to idy- 

• X and Y are called coarsely equivalent if there exists a coarse equiva- 
lence from X to Y. 



Compare our coarse maps with asymptotically Lipschitz maps in DraOC ]. 



Consider a finitely generated group. The metric spaces corresponding to 
different finite generating sets are obviously coarsely equivalent. Thus, every 
functor from the category of metric spaces and arbitrary maps which is 
invariant under coarse equivalence gives an invariant of finitely generated 
groups. The asymptotic dimension will be an example of such an invariant. 

1.2 The coarse category 

In this section an axiomatic description of the structure needed to do coarse 



geometry will be given. Compare | Roe96 |, [ Mit01 | and [ Roe03 |. 



Definition 1.4 (coarse structure) Let X be a set. A collection £ of sub- 
sets of X X X is called a coarse structure, and the elements of £ will be 
called entourages, if the following axioms are fulfilled: 

(a) A subset of an entourage is an entourage. 

(b) A finite union of entourages is an entourage. 

(c) The diagonal Ax ■= {{x,x) \ x G X} is an entourage. 

(d) The inverse -E"^ of an entourage E is an entourage. 

E-' ■.= {{y,x) ex xX \ {x,y)eE} 



is an equivalence relation. Equivalent points are contained in exactly the same open sets. 
The map to the quotient can be used to carry over many properties of metric spaces to 
pseudometric spaces. From the asymptotic point of view pseudometric spaces should be 
as good as metric spaces. 
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(e) The composition E-1E2 of entourages Ei and E2 is an entourage. 

E1E2 := eXxX \ 3y^x{x,y) G Ei and G £2} 

The pair {X,£) is called a coarse space. Sometimes we will say that E C 

X X X is controlled if E is an entourage. 

A coarse space is called connected if every point of X x X is contained in 
an entourage. 

Remark 1.5 For Ei, E2, Fi, F2 C X x X we have 

{El U E2){Fi U F2) = EiFi U E1F2 U £;2-Fi U E2F2 . 

Definition 1.6 (bounded sets) Let {X,£) be a coarse space, A C. X and 
E eS. We define 

:= {x G X I {x, a) e E for some a G ^} . 

For a point x G X we will write E{x) instead of Sets of the form 

E{x) with X & X and E & £ are called bounded. 

Proposition 1.7 (properties of bounded sets) Let {X,£) be a coarse 
space. 

1. Subsets of bounded sets are bounded. 

2. If J5 C X is bounded, then B x B g£. 

3. If 5 C X is bounded and E e £, then E[B] is bounded. 

4. Let Bi, B2 ^ X he bounded sets. The following are equivalent. 

• BiU B2 is bounded. 

• BixB2e£ 

• There exists an entourage E e £ such that E D B1XB2 ^ ^. 

If (X, £) is a connected coarse space, then any finite union of bounded 
sets is bounded. 

Proof. Observe that for entourages Ei,E2 G £ and ^4 C X we have 
EiE2[A] = Ei[E2[A]]. Therefore E[B] is bounded if G and 5 C X 
is bounded. 

Let Si, ^2 C X be bounded sets and \ei E ^ £ such that n 5i x S2 / 0. 
Take (61,62) G E ^^ B1XB2 and observe that 61,62 G (-E U Ax) (62) and 
5i U 52 C {Bi XB1UB2X B2) {E U Ax) (62) . Hence Bi U B2 is bounded. □ 
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Definition 1.8 Let X be a set and Ai a collection of subsets of X x X. 
Since any intersection of coarse structures on X is itself a coarse structure, 
we can make the following definition. By CS(A1) we denote the smallest 
coarse structure containing Ai, i.e. the intersection of all coarse structures 
containing Ai. We call (S(7W) the coarse structure generated by Ai. 
In the same way, define the connected coarse structure generated by Ai and 
denote it by cn(S{M). 

Remark 1.9 There is an explicit description of the coarse structure (S{Ai) 
generated by A^. Set A^o '■= -^U{Ax} and forn G N define Ain inductively 
as follows. 

Mn+i := {Ml I M2 € Ain, Ml C M2} U {M-^ \ M € Mn} 

U {Ml U M2 I Ml, M2 G Ain} U {M1M2 I Ml, M2 e Ain} 

Obviously, Aioo '■= UneN is contained in (S(7W) and since TWoo is indeed 
a coarse structure, we get CS(A4) = TWoo- 

Remark 1.10 Let {X,£) be a coarse structure and define £cn ■= crfSi^)- 
For E £ Sen there are E' £ £, k £ 'N and sets Ai, . . . , Ak, Bi, . . . , Bk ^ X 
which are bounded with respect to £ such that 

E = E' U AixBi U • • • U AkxBk . 

Any set which is bounded with respect to Sen is a finite disjoint union of 
sets which are bounded with respect to £. 

There are notions of compatibility of coarse structure and topology. 

Definition 1.11 Suppose we are given a topological space X. A coarse 
structure f on X is said to be compatible with the topology if (1) there is a 
neighborhood of the diagonal Ax which is an entourage and (2) the closure 
of any bounded set is compact. 

In iRoe03i and jHROOl] , the term proper is being used for compatibility 
of coarse structure and topology. Compatibility of coarse structure and 
topology in the sense of [Mit01|, implies compatibility as defined above. 

Example 1.12 (bounded coarse structure) 

Let {X, d) be a pseudometric space. Set /S.^ := {{x^y) £ X xX \ d{x, y) < r} 
and define 

£d := (S{{Ar \ r > 0}) = {E Q X X X \ E Ar for some r > 0}. 

It is easy to verify that {X, £d) is a connected coarse space compatible with 
the topology. 
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Let G be a finitely generated group. Lemma 1.2 tells us that word metrics 
arising from different finite generating systems induce the same bounded 
coarse structure Sq- Thus, in a natural manner, every finitely generated 
group G is a coarse space. 

Example 1.13 (continuously controlled coarse structure) 

Let X be a Hausdorff space and X a compactification of X, i.e. X is a dense 
and open subset of the compact set X. The collection 

■= {E C X X X \E C X X X U A^^} 

of all subsets E C XxX, whose closure meets the boundary {XxX)\{XxX) 
only in the diagonal, is a connected coarse structure on X. If X is metrisable, 
the coarse structure S-^ is compatible with the topology. The proof is not 



hard. Compare |Roe03|. 



Definition 1.14 (close maps) Let {X,£) be a coarse space and S a set. 
The maps f : S ^ X and g: S ^ X are called dose if {{f{s),g{s)) \ s S S)} 
is an entourage. 



Compare with Definition 1.3. 



Definition 1.15 Let X, Y be coarse spaces and f : X ^ Y a map. 

• We call / coarsely proper if the inverse image of bounded sets is 
bounded. 

• We call / coarsely uniform if the image of each entourage under the 
map / x/ :XxX^yxyisan entourage. 

• We call / a coarse map if it is coarsely proper and coarsely uniform. 

• We call / a coarse embedding if / is coarsely uniform and the inverse 
image of an entourage under / x / is an entourage.^ 

Note that a coarse embedding is a coarse map. 

We will denote the category of coarse spaces and coarse maps by C. This is 



the category used in coarse algebraic topology. Compare |pioe96[| , [Roe03] 



and jMitOllj . 

For some constructions it turns out to be more convenient to work in the 
category of coarse spaces and coarsely uniform maps. We will denote this 
category by T>. When refering only to connected coarse structures, we will 
write Ccn and Pen respectively. Observe that there are some forgetful func- 
tors between these categories. 



In |Roe03], coarse embeddings are also called rough maps. 
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A difference between the categories C and T) is that in T) products and direct 
Umits exist, while in C they do not. We wih deal with products, direct limits, 
etc. in Section O . 



Definition 1.16 Let X, Y be coarse spaces and f : X ^ Y a. map. 

• / is called a D- equivalence if / is coarsly uniform and there exists a 
coarsely uniform map g: Y ^ X such that g o f is close to idx and 
f o g is close to idy ■ 

• / is called a C -equivalence if / is coarse and there exists a coarse map 
g: Y ^ X such that g o f is close to idx and f o g is close to idy ■ 

Proposition 1.17 Any C-equivalence is also a P-equi valence. Conversely, 
any P-equivalence / is a coarse embedding and hence a C-equivalence. 

Proof. Obviously, any C-equivalence is a P-equivalence. 
Let £ and £' be the coarse structures for X and Y respectively. We prove 
that a P-equivalence /: X — > y is a coarse embedding. Let g: Y ^ X 
be a coarsely uniform map as in Definition p^ . Take M' G £' and set 
M := g X g{M'). Define E := {{x,g o f{x)) \ x £ X} £ £. It is sufficient 
to prove (/ X f)~^{M') C EME-^. Let (xi.xs) G (/ x f)-^{M'). With 
Di '■= f{xi) we have (^1,1/2) e M'. Set Xi := =50 /(xj). Using 

{xi,Xi) e and (xi,X2) G M, we get (xi,X2) G EME~^. □ 

Definition 1.18 (coarse equivalence) 

We call f : X ^ Y a, coarse equivalence if / is a C-equivalence. A map 
g: y ^ X as in Definition 1.16| is called a coarse inverse of /. We say that 



X and Y are coarsely equivalent if there exists a coarse equivalence from X 
to Y. 

Proposition 1.19 Let /: X ^Y he a, map and M a collection of subsets 
oi X X X. If <5 is a coarse structure on Y and f{M) G £ for all M £ M., 
then /: (X, (S(7W)) ^ (y, <?) is coarsely uniform. 

Proof. The proposition follows easily from Remark L9 and the fact that 
fxf{EiE2) C fxf{Ei) fxf{E2) for all ^1,^2 C X x X. □ 

Proposition 1.20 Let {X,£x) and {Y,£y) be coarse spaces and suppose 
that /i : X — > y and /2 : X ^ y are close maps. If /i is coarsely proper, 
coarsely uniform or coarse, the same is true for /2. If fi is a coarse embedding 
or a coarse equivalence, then so is f2- 

Proof. Define M := {(/i(x), /2(x)) | x G X} and note that M G £y- 
Observe that /2 x f2{E) C M-i(/i x h{E))M for £; G f'x- This implies 
the statement about coarsely uniform maps. 
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For a bounded set _B C y we notice that /2 (B) is contained in the bounded 
set fi^{M[B]). Hence, the claim about coarsely proper maps follows. 
For E eSywe have (/a x f2)~^{E) C (/^ x fi)-\MEM-^). This implies 
the claim about coarse embeddings. 

Suppose that fi is a coarse equivalence and g: Y ^ X a coarse inverse of 
fi. Observe that fiog and are close maps. Since g is coarsely uniform, 
we obtain that g o fi and 50/2 are close maps. Since "being close" has the 
same properties as an equivalence relation, it follows that g is also a coarse 
inverse of /2. □ 

1.3 Some constructions in the coarse category 
Pull-back of a coarse structure 

Let{X,£) be a coarse space, A an arbitrary set and f : A ^ X any map. 

Definition 1.21 We call f*{S) := (S ({(/ x fy\E) \ E e S}) the pull- 
back of £ by /.^ 

Clearly, f*{£) is a coarse structure on A such that / is a coarse embedding. 
If {X,£) is connected, the same is true for {A, f*(£)). 

Suppose / is a continuous and proper map between topological spaces. If £ 
is compatible with the topology, the same is true for f*{£). 

Definition 1.22 (restriction of a coarse structure to a subset) 

If A C X and / is the inclusion map, we call f*{£) the restriction of £ to 
A and write £\a- 

Unions of coarse spaces 

Let / be a set, {Xi,£i) a coarse space for every i £ I and X = Uie/"^*- 
Note that the sets Xj for i G / are not supposed to be disjoint. 

Definition 1.23 We call Vie/ ■~ ^ (Uie/ ^0 minimal coarse struc- 
ture on the union of 

Remark 1.24 If we are given a coarse structure £ on X such that for all 
z G / its restriction to Xj is £i, then \j^^j£i C £. 

^Since the collection {(/ x f)~^{E) \ E € £} is not necessarily closed under taking 
subsets, we need to take the coarse structure generated by this collection. Note that this 
is the only reason for putting (S here. 
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Direct limits of coarse spaces 



For information about category theory compare |ML98|. Let / be a small 
category and let F : I ^ D or F : I ^ Den be a functor. In particular, we 
are given a coarse space {Xi,£i) for each i £ Obj{I) and a coarsely uniform 
map F{h): {Xi,£i) {Xj,£j) for each h £ Mor{i,j). 

Proposition 1.25 (existence of direct limits in V and X>cn) The cat- 
egories D and Den are co-complete, i.e. F has a colimit. More precisely. 



lim. {Xi,£i) = [ lim Xi , 

where limXj is the corresponding colimit in the category of sets and £ii^ 
is the intersection of all (connected) coarse structures such that the maps 
fi'.Xi^ limXi are coarsely uniform for all i G Obj{I). 



Proof. Observe that = CS \ [Ji(zobj{i) fii^i)j ■ With Proposition |l.l£ 
the claim follows easily from the definitions. □ 



The analogue of Proposition |1.25| in C and Ccn is not true. See Example |1.2(: . 
However, coproducts do exist in the categories C and Ccn- 

Example 1.26 For each i G N take Xi := with the usual bounded 
coarse strucure and define fji : Xi ^ Xj, x i-^ max{ 0, x— j + i}iovi<j. 
Then limXj is just a point. 

In some cases we can give a more explicit description for the coarse structure 
of the direct limit. 

Proposition 1.27 Let / be a directed set^. If for alH E I the map /j : ^ 

limXj is injective, then 

fiim = u /, X f,{L) \jel,Le £j,D C Aii^xJ . 

Proof. For j £ I, L £ £j and D C AiimXi the set DU fj x fj{L) is in £i[ya- 
It remains to prove that £c := {DU fj x fj{L) \ j£l,L££j,DCl An^Xi} is 
a coarse structure. In order to conclude that £c is closed under composition 
of elements, we need the maps to be injective. □ 

Proposition 1.28 Suppose that the identity morphisms are the only mor- 
phisms in the category /. In this case the colimit is just the coproduct 
and we denote the coarse structure of the direct limit by iSjj. We get 
£Yi = {DuEi^U---UE^^ \k£n,h,...,ik(^Obj{I),Ei^ e£i^,DCAY^xJ- 



Compare lSpa95[ for the definition of a directed set and the definition of direct limits 
in this special case. 
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Infinite disjoint unions of coarse structures 

Example 1.29 M and Z (both equipped with their usual bounded coarse 
strucure) are coarsely equivalent, but the corresponding countable coprod- 
ucts Yin ^ and ]Jpj Z arc not. 

Proof. Any map ]Jpj M ]Jpj Z JJ^j M will be different from the identity 
on any copy of M. Thus, no such map can be close to ic^jj^^K, since any 
entourage of the coproduct involves only off-diagonal elements of finitely 
many copies of R. □ 

Because of the above example one might look for another more geometric 
coarse structure on the coproduct. 

Definition 1.30 (disjoint union of coarse spaces) 

Let / be a set and assume for any i e I we are given a coarse space {Xi,6i). 



The underlying sets of coproduct and disjoint union are the same. We just 
take different coarse structures. For any finite set /, coproduct and disjoint 
union coincide. 

Proposition 1.31 If for every i £ I the coarse spaces {Xi,Si) and {Yi,{Fi) 
are coarsely equivalent, then \_\i^j{Xi,£i) and \_\i^j{Yi,J^i) are also coarsely 
equivalent. 

Proof. If a coarse equivalence /j: {Xi,£i) (Yi,J^i) is given for all i £ I, 
then \J-^j fi : |Jie/(^i; ^i) ~^ UieiO^i' -^i) ^ coarse equivalence. □ 

Products of coarse spaces 

Definition 1.32 For i G {!,..., A;} let {Xi,£i) be a coarse space. By 
Pi : Xi X • • • X X/. Xi we denote the projection to the i-th factor. The 
product coarse structure is defined as follows. 



* ■ ■ ■ * ffe := C (Xi X • • • X Xkf I Pi X pi{E) e £i for ie{l,...,k}} 



If {X, £) is a coarse space, we will sometimes write for the product coarse 
structure on X^. 

It is easy to prove that ■ ■*£k actually is a coarse structure. The product 
coarse structure £i* ■ ■ ■ * £k is connected if and only if the coarse structures 
£i are connected. Moreover, we have the following formulas: 



Set X := Uiei^i- We define 




{Eix---x Ek){E[ X ••• X 



Axi X • • • X Axfe 
EiE[ X • • • X EkE'f. 
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One remark on our notation: li E C X x X, we should not confuse the 
composition = E ■ ■ ■ E and the product E^^ = E x ■ ■ ■ x E. 

Remark 1.33 (compatibility with other products) 

• Let {X^dx) and (y, dy) be metric spaces. Then the formula 

d{{xi,yi),{x2,y2)) ■= dx{xi,X2) + dY{yi,y2) 
defines a metric on X xY. It is easy to see that 6d = Sdx * ^dy 

• Let X and Y be Hausdorff spaces with compactifications X and Y 
respectively. Then X x F is a compactification oi X x Y. By £j^, 
Ey and E-xyjy wc denote the coarse structures on X, Y and X xY 
induced by X, F and X xY respectively. The definitions easily imply 

Remark 1.34 (compatibility with coarse equivalence) 

Let {X,£), {X',£') and {Y,T) be coarse spaces and assume {X,£) and 
{X',S') to be coarsely equivalent. Then the spaces {X x Y,£ * J^) and 
{X' xY,£'* J^) are coarsely equivalent. 

Quotients of coeirse spaces 

Definition 1.35 Let {X,£) be a coarse space. Let ~ be an equivalence 
relation on X and tt: X ^ X/~ the corresponding quotient map. We 
define a coarse structure on X/~ by 

£^ := (S ({tt X T^{E) \ Ee£}) . 

If £ is connected, £r^ is connected. The map tt is coarsely uniform by def- 
inition of the coarse structure on the quotient. If there is an unbounded 
equivalence class, then tt is not coarsely proper. 

Attaching coarse spaces 

Let {X,£x), {Y,£y) be coarse spaces, A C. X and f : A Y coarsely 
uniform. Attaching X to Y using /, we get X \JfY := X UY / ~ and a 
quotient map vr: X UY XVJfY. Here ~ is the equivalence relation 
generated by a ~ f{a) for all a & A. The map vr is coarsely uniform, but not 
necessarily coarsely proper. We denote the coarse structure on the quotient 
by £xufY- 

Lemma 1.36 £y = £xvjfY\Y 
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Proof. We certainly have Ey ^ ExvjfvW and need to prove the converse. 
Let L G SxyjfvW- There are L'-^^^, . . . , L'^ ^ G <Sx and Ly^i, • • • , Ly^k £ £y, 
such that 

L C vr X tt{L'x^i U • • • vr x 7r{L'x k U Ly^k)- 

Define Lx,i • • • Lx,i+j := / x f i^'x i " ' ^'x i+j) ^ "^^^ This is a partial 
replacement of the notation of composition which we will apply only in this 
proof. We conclude that 

L IJ L<^i,i • • • L^^^k G £y ■ 

(ai,...,<7fe)e{x,y}" 

□ 



Since 7r\x\A is coarsely uniform, we have £x\x\A ^ £xufY\x\A- But in 
general these coarse structures do not coincide as the following example 
shows. 

Example 1.37 Let y be a single point, X' any coarse space such that 
X' X X' is not an entourage, X = X' xR+ and A = X' x {0}. For r > the 

set {{{x , t) , (x , t)) I t,t £ (0,r],x,x G X'} is contained in £xUfY\x\A but 
not in £x\x\A- 

Remark 1.38 If the attaching map / is a coarse embedding, we have 

£x\x\A = £xUfY\x\A- 

Proof. The map 7r|x is a coarse equivalence and vr|x\yi is a canonical 
isomorphism. □ 



1.4 Coarse structures induced by metrisable com- 
pact ificat ions 

We will briefly recall the definitions of the Higson compactification and 
the Higson corona. For more detailed explanations see [Eloe93|, | HROC| ] or 



[lRoe03|] . 



Let X be a Hausdorff space with a coarse structure £ such that the closure 
of every bounded set is compact. A bounded continuous function / on X 
is called a Higson function with respect to a coarse structure £ if for all 
entourages E £ £ the function 

df:XxX^C, {xi,X2)^ f{xi)-f{x2) 

restricted to E tends to zero at infinity. The Higson functions form a uni- 
tal C*-algebra ChiX). It follows from the Gelfand-Naimark theorem that 
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Cyi{X) is the algebra of bounded, continuous functions on a compactification 
hX of X. We call hX the Higson compactification of {X,£). The Higson 
corona vX is defined to be hX\X. 

For metrisable compactifications the relation between compactifications and 
coarse structures is especially simple: 

Proposition 1.39 Let X be a Hausdorff space and K a metrisable com- 
pactification. The Higson compactification of the continuously controlled 
coarse structure on X induced by K is homeomorphic to K. 



Let X be a non-compact Hausdorff space and hX a metrisable compacti- 
fication of X. By £hx denote the continuously controlled coarse structure 
induced by hX. 

Choose a metric d on hX and define 



for i G N (Xq := 0). We have defined a sequence of compact subsets of 
X such that Xq C Xi C X2 C • • • C X and UieN^i = ^- Moreover 
{/iX\Xj}jgN is a basis of neighborhoods for vX := hX\X. 

Lemma 1.40 For p > define Ap := {{x,y) G X^ \ d(x,y) < p}. We assert 
that E £ SfiX if and only if there is a sequence {pijigN of non-negative real 
numbers converging to zero such that E\Xf C Ap. for all z G N. 

The proof of this lemma is straightforward. □ 

Our intention is to construct a coarse structure £ on vX x N such that 
{X,£fix) is coarsely equivalent to {vX x N,<S). 
We may assume that Xi 7^ 0. Choose a map 



such that f{x,n) G X„ has minimal distance to x among all points in X„. 
Since X„ is compact, this definition makes sense. Next, we define a coarse 
structure on vX x N by pulling back the coarse structure £hx- Thus / 
becomes a coarse embedding. 



By ttn : i^X x N ^ N we denote the projection onto N and by £fq the continu- 
ously controlled coarse structure on N induced by the one-point compactifi- 
cation. Observe that £fq is the maximal coarse structure which is compatible 
with the topology. 



Proof. This is Proposition 2.48 of [|Roe03|] . 



□ 




/ : i/X X N ^ X 



(1.1) 
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Lemma 1.41 We assert that E £ £ if and only if the following two condi- 
tions are satisfied. 



(a) VTN X TTfiiE) E £fq 

(b) There is a sequence {5a:}a:6n of non-negative real numbers converg- 
ing to zero such that d{x,y) < 6k for all {{x , i) , {y , j)) G E with 
max{i,j} > k. 

Proof. Define 

ttj := max{d{Xi,x) \ x S uX} 

for i £ N. The sequence {aj}jgN is monotone decreasing, since Xi C Xj+i 
for all i £ N. We claim that this sequence converges to zero. 
Assume Oj > a > for all i E N. Take the centers of a finite cover of I'X 
with balls of radius |. For each of these points there is a point in X within 
distance less than |. These finitely many points in X form a compact set 
and hence are contained in some X^. We get Ofc < |a, which contradicts 
our assumption. Hence lim = 0. 

j— >oo 

Define 

rii := max < n G N I Oj < 



n 

for all i with < 1. The equation lim aj = implies lim rij = oo. 

i— >oo j— >oo 

For M C N X N we define a completion of M in the following way. Set 
:= {iu,v) € I {x,y) G M and {x<u<v<yoTy<v<u< x)}. 
Let C {uX X N)2 and define 



mm 



|n G N I {n,i) G ttnXttn {E U E~^)^^ . 



Suppose that E satisfies conditions (a) and (b). First we will prove that 
/ X f{E) G £hx- Since iSn is compatible with the topology, condition (a) 
implies lim 6j = oo. We define a sequence 



■+00 



Pi := at + ttb. + 6i 
Certainly we have lim pi = 0. 

i—*oo 

Let ((x, n), (y, m)) G E and define x := f{x, n) and y := f(jj, m). If x Xj, 
then d(x,x) < Oj, d{y,y) < ah^ and d{x,y) < 6i. Hence / x f{E)\Xf C Ap^. 
Now we can apply Lemma 1.40| to conclude / x f{E) G £hx- It follows 



E<^{fxfy\fxf{E))££. 
Suppose E G £. There is an entourage E' G £hx with E O (f x f)^^{E'). 
For all i G N there is mj G N such that < \- Since ^ < am^, we 
get rrii > i for all i G N. We may assume that the sequence {mi}i^^ is 
monotone. 
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Since Xi is bounded, is bounded, i.e. E'\Xi] is contained in some 

Xj. Note that the image of vX x {0, . . . ,i} under / is contained in Xj. 
Observe that E[vX x {0, . . . C /^i {E'[Xi]) C /"i {Xj). It follows that 
-Kn{E[vX X {0, ... , i]]) C T:^{f-^{Xj)) C {0, . . . , - 1}. Together with an 
analog fact for E^^ this implies that E satisfies condition (a). 
Choose a sequence {pi}ien converging to zero and such that E'\Xf C Ap- 
for all i G N. Let ((x, i), {y,j)) G E with max{z,j} > k. Assume i > k. It 
follows that j > bk- We already proved ttn x 7rfq{E) £ Hence lim bi = oo. 



+ 00 



Define x := f{x,i) and y := f{y,j). We have d{x,x) < ai < < i.e. 
X Xn,.. Therefore d{x,y) < pn^. Note that 

■= a-k + CLbk + Puk ^ . 

A;— >oo 

Obviously E satisfies (b) with {(5fc}fcgp^ as defined above. □ 
We take a map 

g-.X^vXxn (1.2) 

such that for x G the image g{x) = {x,i) is chosen in such a way 

that X minimizes the distance to x among all points in i/X. 

Lemma 1.42 The map g is coarsely uniform. 

Proof. Let E S £hx- Since £hx is compatible with the topology, g x g{E) 
satisfies condition (a) of Lemma 1.41| . Let {/OijjgN be a sequence as in 



Lemma |l.40| for the entourage E and define bi := minjn G N | E[Xi\Xi-i] n 
Xn 7^ 0}- This implies lim hi = oo. Defining Si := + + pi^i we see 



that g X g{E) satisfies condition (b) of Lemma 1.41. □ 



Theorem 1.43 Any map / chosen as in ( |1.1| ) is a coarse equivalence and 
any map g chosen as in (11.21) is a coarse inverse of /. 



Proof. We will use some of the notation from the proof of Lemma |1.41 . 
We first consider the map g o f : vX x N ^ vX x N. Let (re, k) G uX x N. 
Observe that d{f{x,k),x) < d{Xk,x) < < Hence f{x,k) G Xk\Xn^.. 

Defining (x,k) := g o f[x,k) we get rik + 1 < k < k. Moreover d{x,x) < 



2ak. It follows that conditions (a) and (b) of Lemma 1.41 are satisfied for 
{((x, k),g o /(x, k)) \ X e i^X X N}. 

Now we consider the map fog: X ^ X. Let x G and {x, i) := g{x). 

Then d{x,x) < Thus d{f o g{x),x) < i.e. f o g is close to idx- D 

Corollary 1.44 Let X and Y be Hausdorff spaces with metrisable com- 
pactifications hX and hY respectively. The coarse spaces {X,£hx) and 
{Y,£fiY) are coarsely equivalent if and only if the coronas z^X and I'Y are 
homeomor phic . 



16 



Proof. To see that the Higson coronas of coarsely equivalent spaces are 
homeomorphic, we refer to Corollary 2.42 of [RoeOS]. □ 

To every compact Hausdorff space K we assign a coarse space ipiK) as 
follows. 

i^iK) := {Kx[0,l),£Kxlo,ii} 

Corollary 1.45 V induces a bijection ^ between homeomorphism classes 
of metrisable compact spaces^ and coarse equivalence classes of spaces whose 
coarse structure is induced by a metrisable compactification. The inverse 
of ^ is induced by the correspondence ly assigning to each coarse space its 
Higson corona. 

We define a "product" of two compact spaces A and B as follows. 

AMB := AxBx[0,l] ^ Ax {1} x B x[0,l] U Ax[0,l]x B x {1} 
= Ax[0,l]xBx[0,l] \ Ax[0,l)xBx[0,l) 

Here = stands for homeomorphism. 

Proposition 1.46 If A and B are metrisable compact spaces, then 

^{AMB) = "^(A) X l'(B). 



Here x denotes the product of coarse spaces as in Definition 1.32 



Proof. Because of Remark 1.34| , the right hand side of the equation makes 
sense. The Higson corona of ip{A) x ip{B) = Ax[0,l)x Bx [0, 1) is homeo- 
morphic to AMB. Thus, Corollary |1.45| implies "^{A M B) = "if (A) x "^{B). 

□ 

Example 1.47 By £. we denote the coarse structure on R-|- induced by the 
one-point compactification and by £yis the coarse structure induced on 
by the visual corona S""^. The usual bounded coarse structure on R" is 
contained in £ms. Proposition 1.46| implies that (M_|_, £".)"■ and (M" , f^^s k^f. ) 
are coarsely equivalent. 



^Since every metrisable compact set is homeomorphic to a subset of [0, l]***, the home- 
omorphism classes of metrisable compact spaces form a set. 
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Chapter 2 

Translation C*-algebras via 
projection-valued measures 



To any coarse space {X,£) which admits a countable, uniformly bounded 
cover, we will assign translation C*-algebras E*{X,£) and C*{X,£). 
This may be considered as an analog of assigning to a locally compact space 
X the algebra Cq{X) of complex valued, continuous function vanishing at 
infinity. 

In HROOj ] , a representation of the algebra Co{X) is used to define translation 
C*-algebras for coarse spaces which are at the same time nice topological 
spaces such that topology and coarse structure are compatible. John Roe 
proposed in [ Eloe03(| to use projection- valued measures in order to define 
translation C* -algebras for more general coarse spaces. In this chapter we 
give a more complete exposition on the subject and eliminate some mistakes. 
The idea is to generalize an ad-hoc approach which has been used for defining 
translation C*-algebras of discrete coarse spaces. 

We prove that the translation C*-algebras are well defined up to isomor- 
phism of C* -algebras, we compare the different approaches of defining trans- 
lation C* -algebras and we discuss the matter whether a coarse map in- 
duces maps between the translation C*-algebras of the corresponding coarse 
spaces. 



2.1 Geometric Hilbert spaces and the calculus of 
supports 

Let (X, £) be a coarse space. 

Definition 2.1 A family U of subsets of X is called a localizing decompo- 
sition of {X,S), if (1) U is a decomposition, i.e. a cover of X consisting of 
pairwise disjoint sets, (2) U is countable and (3) U is uniformly bounded, 
i.e. Au := Uc/ew UxUeS. 
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Remark 2.2 Let {X, £) be a coarse space and U a localizing decomposition. 

We say that x,y G X arc lY-cquivalent if they are contained in the same 
U £ U. We denote the quotient of X with respect to Z^-equi valence by 
X/u . Using the quotient map tt: X — > X/u, we define the coarse structure 
£/u :={7rX7r(£;) \ E e £} on X/u ■ 

In this scnce, a localizing decomposition U induces a countable "discretiza- 
tion" {X/ii,£/u) which is coarsely equivalent to {X,£). 

Let 21 be a cr-algebra over X} 

Definition 2.3 A localizing cr-algebra over (X, £) is a cr-algebra 21 together 
with a topology on X such that for each entourage E £ £ the closure E is 
still an entourage. Moreover, there has to exist a localizing decomposition 
C 21 such that IJ[/ew ^ dense in X. We will call U an 2l-localizing 
decomposition. 

For each x £ X wc define 2l(a;) C 2t to be all the sets A € 21 whose interior 
A contains x. Such an ^ G 2l(x) will be called an 2l-neighborhood oix £ X. 

Example 2.4 Given a coarse space {X, £) which admits a uniformly boun- 
ded cover V = {14 I n G N}, there are several localizing cr-algebras: 

(1) The cr-algebra cr(V) generated by V together with the discrete topology. 

(2) The (j-algebra ^{X) consisting of all subsets of X together with the 
discrete topology. 

(3) If X is a topological space and the coarse structure £ is compatible 
with the topology, then the Borel algebra 53 (X), i.e. the smallest 
cr-algebra containing all open sets, is localizing. 

The cr-algebra 2t = {0,^} is not localizing if X is unbounded. 

Proof. Defining C/„ = Ki\(^oU- • - ^Vn-i) we get a localizing decomposition 
U = {Un I n G N} which is contained in the cr-algebras cr(V) and ^{X). 
In order to prove (3), note that from V we can construct a countable, uni- 
formly bounded cover consisting of open sets as follows: If E is an open 
entourage containing Ax, take the cover | n G N}. Prom this cover 

we get a localizing decomposition as before. □ 

Definition 2.5 Let 21 be a cr-algebra over X and H a Hilbert space. A 
projection-valued measure is a map A: 21 — > B{H) with the following prop- 
erties: 

""^A (j-algcbra 21 over a set X is a family of subsets of X such that (1) X G 21, (2) 
X\A € 21 whenever A € 21 and (3) the union of countably many elements of 21 is in 21. 
Compare any book on measure theory. 
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(1) For every ^4 G 21 the operator X{A) is a projection, 
i.e. X{A)* = X{A) = X{Af . 

(2) A(0) = and X(X) = idn. 

(3) If e 2t for all n E N and Ai n Aj = (}> whenever i / j, then 




Remark 2.6 Note that the infinite sum in Definition 2.5 has to be consid- 
ered as a limit with respect to strong convergence.^ 

The sequence \ Yln=o ^i^n) \ does in general not converge in the oper- 
ator norm. 

Lemma 2.7 Let A: 21 ^ ^{H) be a projection-valued measure over X. For 
^, S G 21 we have X{A)X{B) = X{B)X{A) = X{A n B). 

Proof. First suppose Ar\ B = (h. In order to prove X{A)X{B) = 0, observe 
that the images of X{A) and X{B) are orthogonal, because X{A) + X{B) = 
X{A U i?) is a projection. 
The general case now follows easily. 

X{A)X{B) = {X{A\B) + X{AnB)){X{B\A) + X{BnA)) 
= X{AnB)X{BnA) = X{AnB) 

The first equality uses additivity of projection-valued measures. The last 
one requires that a projection P is idempotent, i.e. = P. □ 

Example 2.8 Take the Hilbert space H = L^(X, ^u) where /i is a measure 
on some localizing u-algebra 21. A projection-valued measure A: 2t ^ ^{H) 
is given by 

\{A)f = XA- f for ^ G 21 and f ^H. 

Here XA'- X ^ C \s the characteristic function of A, i.e. xa{x) = 1 if x G A 
and x{x) = if x G X\A. 

Example 2.9 Let {X, £) be a coarse space and U = {Ui | i G N} a localizing 
decomposition of X. Define 2t := aiJJ) to be the fi-algebra generated by 
U. Assume we are given a Hilbert space Hi for each z G N such that 
iJj = {0} if C/j = 0. In this situation we can define a projection- valued 
measure A: 21 ^ *B (0igN Hi) as follows: For ^ G 21 define 

X{A) = orthogonal projection onto Hi . 

i&i 
U,CA 



sequence {Tilig^ in B{H) converges strongly to T G B{H), if for any v £ H the 
sequence {Ti{v)}i^m converges to T{v) in H. 
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Definition 2.10 Let {X,£) be a coarse space. A geometric Hilhert space 
over [X,£) is a projection-valued measure A: 2t ^ ^{H) where 2t is a local- 
izing cT-algebra over {X, £■) and H a separable Hilbert space. 



Remark 2.11 The projection- valued measure in Example 2^ is a geometric 
Hilbert space if and only if L^(X, //) is separable. 

The projection- valued measure in Example |2.9| is a geometric Hilbert space 
if and only if the Hilbert space Hi is separable for all z G N. 

Definition 2.12 Let A: 21 ^ ^{H) be a geometric Hilbert space over 
{X,£). We define the support oi u G H and T £ B{H) as follows: 

Supp(u) = {xeX \ A(A)u / for all A G 

Supp(r) = {(xi,X2) G XxX I A(yli)TA(^2) / for all G 21(2;^)} 

Remark 2.13 Assume A(^) = and x G A. Then x Supp(w) for all 
u £ H. Similarly {x,y), {y,x) Supp(T) for T G 13{H) and y £ X. 
In particular, consider the case where {x} G 2t and A({x}) = for all 
X £ X. If we consider the discrete topology on X or equivalently if we set 
2t(x) :={Ae^\xeA}, then Supp(u) = for all u e H and Supp(r) = 
for all T G B{H). This demonstrates why we introduced 21- neighborhoods 



and why we do not use the definition of support given in [ Roe03 ] 



In order to get a calculus of supports as in Proposition 2.18, we need A to 
fulfill an additional condition. 

Remark 2.14 Let A: 21 ^ B{H) be any geometric Hilbert space. For 
A,Ai,A2 G 21, u €z H and T G B{H) the following is always true. 

X{A)u = ^ An Supp(u) = 

A(^i)rA(^2) = =^ iixi2nSupp(r) = 

Definition 2.15 We say that a geometric Hilbert space leads to computable 
supports if for A, Ai, A2 £ u £ H and T G 13(H) the following is true. 

^nSupp(u) = =^ X{A)u = (2.1) 
^ixA2nSupp(r) = =^ \{Ai)TX{A2) = (2.2) 



Remark 2.16 In the situation of Example |2.9| , supports are computable 
(provided that the Hilbert spaces Hi are separable). 

Lemma 2.17 Let A: 21 — > B{H) be a geometric Hilbert space over {X,£). 
Assume that X is fi-compact.^ Then the geometric Hilbert space A leads to 
computable supports. 



topological space is a-compact if every open cover of X has a countable subcover. 
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Proof. Assume A e 21 and A n Supp(u) = 0. For every x G A there is 



Bx € such that \{Bx)u = 0. Set Cx = H A. Using Lemma 2/7, we 
get 

X{Cx)u = X{Cx) X{Bx)u = . 

=0 

Take a countable subcover C' C C := {Cx \ x £ A} of A. Using cj-additivity 
of A, we get X{A)u = 0. 

The proof of the corresponding claim about the support of T is similar. □ 
The assumption of a-compactness of X is necessary in Lemma ^.17 . Com- 



pare Remark 2.13. 



Proposition 2.18 Let A: 21 ^ ^{H) be a geometric Hilbert space over 
{X,£) which leads to computable supports. Let u,v £ H and T,S £ 13(H). 
Take Au = Uc/ez^ U x U £ £ for some localizing decomposition U. We get 
the following calculus of supports: 



Supp(u + v) 


c 


Supp(u) U Supp(u) 


(2.3) 


Supp(S' + T) 


c 


Supp(5) u Supp(r) 


(2.4) 


Supp(rn) 


c 


Au Supp(r)Aw[Supp('u)] 


(2.5) 


Supp(5T) 


c 


Au Supp(5)Ai^ Supp(T)Ai^ 


(2.6) 


Supp(r*) 




Supp(r)-i 


(2.7) 



Proof. The first two inclusions (|2.3| ) and (^^) follow directly from the 
definitions. The same is true for (p.7|). 

In order to prove (^^), suppose x A^^ Supp(T)At^ Supp(u) and choose 
Ux £hl such that x £ Ux- For every U £ U\{Ux} we have 

u n Supp('u) = or Uxxun Supp(r) = 0. 

Hence X{Ux)Tu = Y^ueU KUx)TX{U)u = 0, i.e. x Supp(rn). 

The prove of ( |2.(]| ) is similar. Suppose (x,y) A^^ Supp(5)A2^ Supp(r)A2^ 

and choose Ux,Uy £U containing x and y respectively. For every U £U we 

have 

UxXUn Supp(5) = or U xUyH Supp(T) = 0. 

Therefore X{Ux)STX{Uy) = J2ueU X{Ux) S X{U)T X{Uy) = and it follows 
that {x,y) ^ Supp(5r). □ 

2.2 Translation C*-algebras 

In the following let A: 21 ^ 13(H) be a geometric Hilbert space over {X,£) 



with computable supports. From Proposition 2.15 we get the following corol- 
lary. 
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Corollary 2.19 The bounded operators of controlled support on i?, i.e. the 
bounded operators on H whose support is an entourage, form a *-algebra. 

Definition 2.20 We denote the closure of the *-algebra of operators with 
controlled support in the operator norm by E^{X,£). We may call it the 
big translation C* -algebra. 

Remark 2.21 The closure of the *-algebra of operators with controlled 
support with respect to strong convergence is the full algebra of bounded 
operators B{H). 

Proof. Let {?7j}jeN be an 2l-localizing decomposition of {X,£) and set 
Vi := UqU- ■ -UUi. Observe that for T G B{H) the sequence {\{Vi)T\{Vi)}i^j>i 
converges strongly to T. □ 

Definition 2.22 An operator T G B(H) is pseudolocal if TX{B) - X{B)T 
is a compact operator for every bounded set i? G 21. 

Lemma 2.23 The pseudolocal operators with controlled support form a 
*-algebra. 

Proof. The pseudolocal operators arc closed under addition, scalar multi- 
plication and adjoints, i.e. if S and T are pseudolocal operators and z G C, 
then S + T, z-T and T* are also pseudolocal. The composition of pseudolo- 
cal operators is pseudolocal, as the following computation shows: If S and 
T are pseudolocal operators and S G .4 is a bounded set, then 

STX{B) - X{B)ST = {SX{B) - X{B)S)T + compact operator 

is compact. □ 

Definition 2.24 By D'^{X,£) we denote the closure of the *-algebra of 
pseudolocal operators with controlled support in the operator norm. 

Definition 2.25 An operator T G B{H) is locally compact if TX{B) and 
X{B)T are compact operators for every bounded set 5 G 21. 

Lemma 2.26 The locally compact operators with controlled support form 
a *-algebra. 

Proof. The locally compact operators are closed under addition, scalar 
multiplication and adjoints. The composition of locally compact operators 
is locally compact, since composing a bounded operator and a compact 
operator gives a compact operator. □ 
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Definition 2.27 The small translation C* -algebra of {X,£) with respect to 
A is the closure of the *-algebra of locally compact operators with controlled 
support in the operator norm. We denote it by C^(X, iS). This algebra is 
often called Roe-C* -algebra. 

Remark 2.28 Observe that every locally compact operator is pseudolocal. 
Hence Cl{X,£) C Dl{X,£) C El{X,£). 

Lemma 2.29 The small translation C*-algebra C^(X, is an ideal^ in 
the big translation C*-algebra E'^{X,£). The small translation C*-algebra 
Cl{X,£) is also an ideal in D'^{X,£). 

Proof. Let S G Cl{X,£) and T G El{X,£). For a bounded set S G 2t the 
operator \{B)S is compact. Therefore X{B)ST is compact. 
It remains to prove that STX{B2) is compact for any bounded set B2 £ 21. 
Let U be an 2t-localizing decomposition of {X,£) and observe that Bi := 
Au Supp{T)[B2] G 2t is bounded and {X\Bi) x ^2 n Supp(r) = 0. Using 
(I2.2D , we see that 



Example 2.30 If {X,£) is a coarse space such that X is bounded, then 
E*{X,£) is the entire algebra of bounded operators on H and C*{X,£) 
is the algebra of compact operators. Moreover, D'^{X,£) = {T G 13{H) \ 
[T, X{A)] is compact for all A G 21}. 

Definition 2.31 A geometric Hilbert space A: 21 — > B{H) over {X,£) is 
called ample if there is an 2l-localizing decomposition Z// C 21 such that \{U) 
is not compact for U € U. Note that for a projection being compact and 
having finite dimensional image is the same. 



Example 2.32 Let {X,£) be a coarse space and xq G X. The geometric 
Hilbert space A: 21 — > 13{H) defined by 



STX{B2) = SX{Bi) TX{B2) + S X{X\Bi) TX{B2\ 




=0 



is compact. 



□ 




is not ample if X is unbounded. 



*In the context of C*-algebras, by an ideal we mean a closed, two-sided ideal which is 
closed unter taking adjoints. 
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Theorem 2.33 Let A: 21 ^ ^3{Hi) and /x: !B ^ B{H2) be ample, geometric 
Hilbert spaces over {X^£.) with computable supports. Then 

Cl{X,S) - Cl{X,S) and El{X,£) - El{X,£). 

The following two lemmas yield a proof of this theorem. 

Lemma 2.34 Let A: 2t — > B{H) be a geometric Hilbert space over {X,£) 
with computable supports and li an 2l-localizing decomposition. By A' we 
denote the restriction of A to the ci-algebra aiU) generated by U. Then A' 
together with the discrete topology on X is another geometric Hilbert space 
and we have Cl{X,£) = Cl,{X,£) and El{X,£) = El,{X,£). 

Proof. Whenever in this proof we make reference to a topology we mean 
the topology coming with 21. We first claim 



SuppA(r) C Suppv(T) for T G B{H). 

This implies Ey(X,£) C EKX,£). To prove the claim, set Y := Uu^zyU- 
U X £ Y, then a{U){x) = {U£U\x£U}<Z 2t(x). Therefore we get 

Suppa(t) n y X y c Supp^fr) n y_x y. 

For X £ X set Ux {U \ x £ U} and observe that U;7ew ^ 
neighborhood of x. Thus, for (x, y) G Suppa(T') there is C/ and V ^Uy 
such that X{U)TX{V) / 0. Take sequences C U and {yjjieN ^ ^ 

converging to x and y respectively. Note that {xi,yi) G SuppA/(T') for all 
i G N and hence G SuppA'(T'). 

Set Aj^ = Ut/giY U xU. We claim 

SuppA,(T) C SuppA(r)Aiy for all T G ^(F) 

This claim implies E'^{X,£) C Ey{X,£). To prove the claim, suppose 
[/, y G Z// and U x V H Suppa(T') = 0. Since supports are computable, we 
get \{U)TX{V) = 0. Therefore U xVn Suppv(r) = 0. 
So far we proved El{X,£) = El,{X,£). 

In order to prove C\{X,£) C Cy(X, f), just note that each bounded set in 
(t{U) is also a bounded set in 21. 

Each bounded set i? G 21 is contained in B := A2^[i3] which is a bounded set 



in a{U). Let T be locally compact with respect to a{U). Using Lemma 2.7 , 



we see that \{B)T = X{B)X{B)T is compact, since X{B)T is compact. □ 

Lemma 2.35 Given localizing decompositions U and V of the coarse space 
{X,£) let A: a{U) — > B{Hi) and /x: (t(V) B{H2) be ample, geometric 
Hilbert spaces over {X,£). Then there is an isometric isomorphism p: Hi — > 
H2 such that adp-. B{Hi) B{H2), T pTp~^ restricts to isomorphisms 

El{X,£)^El{X,£) ^ndCl{X,£)^C;{X,£). 
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Proof. Defining W = {U nV \ [/ e Z^, 1/ G V} \ {0} we get a localizing 
decomposition refining U and V. Set Wu = {W £ W \ W <^ U} for U € U 
and Wv = {W e W \ W C V} for V e V. We will write Hu for the 
image of X{U) and Hy for the image of ij-{V). For every U £U we choose a 
decomposition Hjj = 0^gi/y^ -f^i,VF such that Hi yy is infinite dimensional 
for all W S W. Similarly, we choose a decomposition Hy = ^^/^y^y H2^w 
for each V ^ V. Now we extend the geometric Hilbert spaces A and ^ to 
A: cj(W) ^ and Ji: a{W) B{H2) respectively. We define \{W) to 

be the projection onto Similarly JiiW) will be the projection onto 

H2y/. Remember that A, A, /x and Jl have computable supports. We choose 
an isometric isomorphism p: Hi — > H2 such that the image of p\h-^ ^ is -ff2,iy 
for all W G W. Then adp is an isomorphism of C*-algebras. 
Using p\ = /Ip, we see that Supp-i^(T) = Supp^(pT/5^^) for all T G B{Hi). 
Hence odp restricts to an isomorphism E~{X,£) E~{X,£). 

Moreover, we note that for B £ a{W) and T £ B{Hi) the operator \{B)T is 
compact if and only if Jl{B)adp{T) is compact. Therefore adp also restricts 



to an isomorphism C~{X,£) — > C~{X,£). Applying Lemma 2.34 



now 



completes the proof. □ 

There are some choices involved in order to get the isometric isomorphism 
p: Hi H2 in the proof of Lemma p.35| . Therefore, the isomorphisms 
El{X,£) E*{X,£) and C{{X,£) C*{X,£) are not uniquely deter- 
mined and without further specifications there is no natural choice. 

We compare our definition of small translation C*-algebra with the corre- 
sponding definition in Section 6.3 of [HROO|. 



Proposition 2.36 Let X be a locally compact, separable and metrizable 
space with a coarse structure £ which is compatible with the topology. Sup- 
pose that 

p: Co{X)^B{H) 

is a non-degenerate^ and ample^ representation of the C*-algebra Co{X) on 
the separable Hilbert space H. There is an ample geometric Hilbert space 
A over (X, £) with computable supports and for any such A 

C;{X,£)^Cl{X,£) . 



Proof. According to Theorem 2.33| we are free to replace A by any ample 



geometric Hilbert space with computable supports. We will construct A 
from p. 



C* -representation p of a C*-algebra yl on a Hilbert space H is non-degenerate if 
{p{a){v) \ a £ A,v £ H} is dense in H. 
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A C*-representation p is called ample, if the operator p{f) is not compact if / 7^ 0. 
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Using Borel functional calculus (compare Remark 1.5.7 of | HRO0| [), we see 



that p extends to a representation p of the C*-algebra B{X) of bounded 
Borel functions on X. It is easy to check that 

X:^{X)^B{H), A^pixA) 

is a projection-valued measure. 

Since X is separable and its coarse structure is compatible with the topology, 
there exists a countable, uniformly bounded, open cover of X. We may even 
assume that each U € U has non-empty interior. (Compare Claim 6.3.14 of 



[|HROO| .) Hence A is a geometric Hilbert space. 



Let U eU and / G Co{U), / / 0. Since p is ample, X{U)p{f) = p{f) is not 



compact. Hence X{U) is not compact and A is ample. Applying Lemma |2. 17 
we see that A leads to computable supports. 

Now that we have a convenient geometric Hilbert space, we compare the 
support of a bounded operator T with respect to A (as defined in Defini- 
tion 2.12 ) and the support with respect to p (as defined in | HRO0(| ) . Observe 
that 

Suppp(r) = <^ (xi,x2) G x^ I yui<-<Bix){x^)^f^(.co(Ur)p(f^)'^p(f^) + 

I c/2e'B(X){x2) y,eCo(c/2) 

Let x\^X2 G X and C/j G *B(X)(xj). Suppose there are /j G Co{Ui) such that 
p{fi)Tp{f2) 7^ 0. Observe the following relations between p and A. 

p(/i)A(c/i) = pifiMxur) = Kfi ■xu^) = P{h) 

KU2)p{h) = p{xu2)p{h) = P{XU2 ■ fi) = pUi) 

It follows 

p{h)\{Ui)T\{U2)p{f2) = p{h)Tp{f2) / 

and hence X{Ui)TX{U2) / 0. This proves Suppp(T) C Supp;s^(T). 

Choose a metric d which induces the given topology on X. For [/ C X and 

A: G N define 

fu^k : X ^ M, X ^ max{ 0, 1 — k ■ d{x, U) } . 

Let {xi,X2) G Supp;)^(T) and Ui G *B(X)(xi). Since {X,d) is a metric space, 
there is fcj G N and Vi G ^{X){xi) such that fi := fvi,k, £ C'o(C/j). We have 
the following relations between p and A. 

\{Vi)p{h) = p{xv,)p{h) = Pixv, ■ fi) = KVi) 

p{f2)X{V2) = p{f2)p{XV,) = p(/2 • XV,) = KV2) 

These relations imply 

X{Vi)p(h)T p{f 2)X{V2) = X{Vi)TX{V2) + 
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and hence p{fi)Tp{f2) ^ 0. It follows Supp;^(r) C Suppp(T). 
We assume that T G C*{X,£). Note that Ja ■= /a,i e Cq{X) for a 
bounded set A O X. Since p{fA)T is compact, we conclude that X[A)T = 
A(A)/o(/yi)r is compact. In the same way we get compactness for TX{A). 
This proves T G Cl{X,£). 

Now let T G be locally compact with respect to A. If / G Co(X), then 

Mf^n := G X I > ;i} is compact for all n G N and thus bounded. 

Continuity of the representation p yields 

p(/)A(M^,jr ^ ^p{f)T . 

Since all operators on the left hand side are compact, p{f)T is compact. In 
the same way we get compactness for Tp{f). □ 

Corollary 2.37 Up to isomorphism, the C*-algebra Cp{X) does not de- 
pend on the choice of the representation p (as long as p is an ample and 
non-degenerate representation on a separable Hilbert space) . 

2.3 Induced maps 

Let {X,£x) and {Y,£y) be coarse spaces which admit localizing decompo- 
sitions and let /: {X,£x) {Yt^y) be a coarse map. We would like to 
obtain induced maps E*{f) and C*{f) on the translation C*-algebras such 
that the following diagramm commutes. 

c*( f) 

C* {X, £x ) c* (y, £y) 



E*{X,£x) — ^lllL^ E* {Y,£y) 

Question 2.38 Let /: {X,£x) {Y,£y) be a coarse map and 21 a local- 
izing cr-algebra with respect to £x- Is there a way of defining an induced 
localizing cj-algebra /*(2l)? 

An attempt to define an induced localizing cr-ring^ was made in Remark 



4.26 of ||Roe03|| . Roe defines 

■.= {SOf{X)CY\r\S)e^} . 

Now /*(2l) is indeed a c-ring, but it does not have to be localizing as the 
following example tells us. 

'^A cr-ring $H over a set X is a family of subsets of X such that (1) G 9^, (2) A\B G ?H 
whenever A,B £ y{ and (3) the union of countably many elements of $H is in $H. 
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Example 2.39 Take {X,£x) = {Y,£y) = {^-.Seud) and the cr-algebra 21 
generated by the set of half open intervals {[n,n+l[ | n G Z}). For the 
coarse map f : X 



fix) 



n 

2 • X 



n 



if X G 
\ if x E 



n 



for some n G Z 
for some n S Z 



we get /*(2l) = {0,M} which is not localizing (in the sense of Definition 4.20 
m [|Roe03|] ), since M is unbounded. 

Roe's definition of /*(2t) does give a "localizing cr-ring" if the coarse map 
/ "respects an 2l-localizing decomposition", i.e. if / has the following ad- 
ditional property: There is an 2l-localizing decomposition lA oi X such that 
Ui,U2 G U and Ui / U2 implies f{Ui) n f{U2) = 0. This is the case for 
example if / is injective. 

We start constructing geometric Hilbert spaces Ax and Ay such that / does 
induce maps between the corresponding translation (7*-algebras. 

Lemma 2.40 There are geometric Hilbert spaces Ax: criplx) — > B{Hx) 
and Ay: (j{Uy) — > 13{Hy), a map F: Ux Uy and a partial isometry 
97: Hx Hy such that 

• lix and liy are localizing decompositions of X and Y respectively, 

• Ax and Ay are ample and lead to computable supports, 

• the map F:Ux^Uy satisfies F{U) C /([/) for all U G Ux, 

• the map F : Ux — > Uy is almost injective, 

i.e. F{U) = F{U') implies U = U' oy F{U) = 0, 

• the partial isometry satisfies ip{\xiU){H x)) ^ Ay (F({7))(i7y) 
for all U eUx. 

Proof. Take any localizing decomposition Ux of {X,£.x)- We enumerate 
the elements of Ux-, denote them by Uo,Ui,U2, ■ ■ ■ and set Wi := /(C/j). 
For i G N define Vi = Wi\ |Jj<i Wj and note that V := {Vq, Vi, V2, . . .} is a 
localizing decomposition of im(/). The empty set might be an element of 
V. For i G N define F{Ui) := Vi. Let Uy be a localizing decomposition of Y 
and define 

Uy:=V U {[/\im(/) | G Z?y} . 

Note that Uy is itself a localizing decomposition of Y. 
Choose a separable Hilbert space Hu for each U G Ux with U ^ 9 and 
similarly choose Hy for each V G Uy with V ^ 9. Define Hijf = {0} if 
G Z^x or G Uy. Define Hx 
Choose a partial isometry ip: Hx 



®UeUx and Hy = ®v&Uy 
Hy such that iHjj) C Hp^^u^ for all 
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U G Ux- We consider the geometric Hilbert space Ax: (y{Ux) — > B{Hx) 
which is determined by defining \x{U) to be the projection onto Hu for 
any U G Ux- Likewise we define Ay: aiJAy) — > B{Hy)- Note that Ax and 
Ay are ample if Hjj and Hy are infinite dimensional for all U £ Ux and 
V £ Uy- Moreover Ax and Ay lead to computable supports. (Compare 
Remark □ 



Lemma 2.41 In the situation of Lemma 2.4C, the partial isometry if in- 
duces the map 

ad^ : l3{Hx) ^ B{Hy), T ^ ipTip* 
and adip restricts to maps between the translation C*-algebras. 

EljX,£x) EljY,£y) (2.8) 

CljX,£x) : CljY,£y) (2.9) 

Proof. Let T G B{Hx). We will prove 

Supply {ad^{T)) <Zfxf (Supp;,^(r)) . 



This implies ad^ (^^*^(X,fx)j ^ El^(Y,£y). 

Let Ui,U2 e Ux such that Ui x U2 <^ Supp;,_^(r). The definition of Ax 
implies Ui x U2 Ci SuppxxC^) ~ ^ ^^'^ hence Ax(?^i)7'Ax(f^2) = 0, since 
supports are computable. Observe that 

Xy{F{Ui)) ad^{T) \y{F{U2)) = \y{F{Ui)) if T ip* \y{F{U2)) 
= \y{F{Ui)) ^ I \x{U)\t [ \x{U)U* \y{F{U2)) 

= Xy{F{Ui)) if XxiUi) T Xx{U2) if* \y{F{U2)) = . 



If (2/1,2/2) G Supp;^^ (ad^(r)), there are Ui,U2 G Ux such that yi G F{Ui). 
Hence \y{F{Ui))ad^{T)Xy{F{U2)) / 0. As we have just seen, this implies 
Ui X U2 Supp;^^ (T) and therefore 

(yi,y2) G F{Ui)xF{U2) c f{Ui)xf{U2) c /x/(Supp;,^(r)). 



It remains to prove ad^ \C\^{X,£x)j ^ C^^{Y,£y). For this purpose 
suppose T G C^^(X, <Sx)- Let B G a{Uy) be a bounded set. Then 
Ax i^Uxif'^i^)])'^ is compact, since Aijj^[f~^{B)] G a{Ux) is bounded 
and T is locally compact. Therefore 

Xy{B)ad^{T) = Xy{B)^T^* = Xy{B)^Xx (A^,^ [/-i(5)]) T ^* 

^ . ' 

compact 
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and ad^{T)\Y{B) are compact operators. This proves that ad^{T) is locahy 
compact. □ 



We denote the maps Q and Q by (/) and C*^ (/) respec 



tively. Note that these maps do not only depend on Ax and Ay, but also 
on the partial isometry ip. 

Proposition 2.42 Let {X,£x) and {Y,£y) be coarse spaces which admit 
countable, uniformly bounded covers. If {X,£x) and {Y,£y) are coarsely 
equivalent, then C*{X,£x) = C*{Y,£y) and E*{X,£x) = E*{Y,£y). 

Proof. Let / : {X, £x) ^ (Y, £'y ) be a coarse equivalence with coarse inverse 
g: {Y,£y) — > {X,£x)- Take a localizing decomposition W of im(/ o ^r) C y 
which does not contain the empty set. Define 

^ := Aw U {(y, / o g{y)) \yeY\ im(/ o g)} 

and observe that Uy '■= {E[W] \ W £ W} is a localizing decomposition of 
the coarse space {Y,£y)- 

Let U G Uy- Since there is W £ W with W U, the inverse image of 
U under / is not empty. Define Ux '■= {f~^{U) \ U S Uy}- Choose an 
infinite dimensional, separable Hilbert space Hu for each U £ Uy and set 
H := 0f/g^^y Hij. Consider the geometric Hilbert space Ay : (t{Uy) S{H) 
which is determined by setting X(U) to be the projection onto Hjj. Further- 
more, consider the geometric Hilbert space Ax: cr{Ux) ^^{H) which is 
given by defining A(/^^([/)) to be the projection onto Hu. 
If we define F: Ux ^Uy hy F{f-\U)) = U for all C/ E Z^y and = id//, 
the conclusions of Lemma 2.4C1| are satisfied. Moreover, the map ad^p is just 



the identity on B{H). Hence, Lemma yields {X, £x) C El^ {Y, £y) 
andC*^(X,£:x)CC*^(y,£:y). 

The reverse inclusion for the big translation (7*-algebras follows from 

SuppA^(r) = (/ X (Supp;,^(r)) for all T G B[H) 
and the fact that / is a coarse embedding. 

Observe that Xy{B)T = Xx{f~^{B))T for each bounded sets B G a{UY)- 
We conclude that an operator T £ B{H) is locally compact with respect to 
Y if and only if T is locally compact with respect to X. □ 
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Chapter 3 



General theory of asymptotic 
dimension 



The following definitions are an asymptotic analog of the covering dimension 



of topological spaces. Asymptotic dimension was first introduced in | Gro' 



For dimension theory of topological spaces see |HW41|, [Eng78| and |Fed85]. 



Finiteness of asymptotic dimension seems to play an important role for some 



isomorphism conjectures in K-theory. Guoliang Yu proved in [Yu98| that 
the Baum-Connes assembly map is injective for groups of finite asymptotic 
dimension admitting a finite classifying space. This implies the Novikov 
conjecture on the homotopy invariance of higher signatures. Arthur Bartels 
proved injectivity of the assembly map in algebraic K-theory for the same 
class of groups. Compare | Bar03| |. 



3.1 Asymptotic dimension of pseudometric spaces 

Definition 3.1 (asymptotic dimension of pseudometric spaces) 

Let {X, d) be a pseudometric space, M. a collection of subsets of X and 
n e N. 

• The multiplicity of M is defined to be the maximal number of sets 
with non-empty intersection and will be denoted by ^{^A). 

• The mesh of M is defined to be the supremum of the diameter of sets 
from ^A. 

• The Lebesgue number of a cover U X is the largest positive number 
L such that for every x £ X the open ball of radius L with center 
X is contained in some U £ U. We will write L{U) for the Lebesgue 
number of U. 
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• asdim(X, d) < n if for all L > there exist D > and a cover U of X 
such that 

(1) fi{U)<n+l, 

(2) L{U) > L and 

(3) mesh(Z^) < D, i.e. U is uniformly bounded. 

• asdim(X, d) = n if asdim(X, d) < n and asdim(X, d) ^ n — 1. 

• asdim(X, d) = oo if there is no n G N with asdim(X, d) < n. 



In Section we will generalize this definition to coarse spaces. 
As in dimension theory of topological spaces, there are some alternative 
definitions. For details see Gro93| ] and [ DraOO |. We will give a second 
definition of asymptotic dimension, which has been generalized to coarse 
spaces in [R,oe03]. We will prove that both definitions coincide, in the more 
general setting of coarse spaces. 

Definition 3.2 Let {X,d) be a pseudometric space. 

• Let L > 0. A family V of subsets of X is called L-disjoint, if the 
distance of two sets from V is always bigger than L. 

• asdim(X, d) < n if for all L > there is a cover U of X such that 

(1) the cover U consists of n + 1 families Ui, . . . Mn+i-, 

(2) each family lii is L-disjoint and 

(3) the cover U is uniformly bounded. 

Remark 3.3 (monotony) Let (X, d) be a pseudometric space. 
If {A,d\A) is a subspace of (X, d), then asdim(A, < asdim(X, d). 

Example 3.4 Let T be a tree and d the natural metric on T. (All edges 
are supposed to be of length 1.) Then asdim(T, d) < 1 and asdim(r, d) = 1 
if and only if T is not bounded. 

Proof. Choose xq G vert{T). Let L > and define L' to be the smallest 
natural number bigger than 2 ■ L. Consider the map 



dixo,x) 
L' 



We define A := /-i(2 • N) and B := /-i(2 • N + 1), thus X = AUB. There 
is an equivalence relation on A: Let ai,a2 G A. With 7^ we denote the 
geodesic path from xq to ai. 

01 ~ 02 <^=^- /(oi) = /(a2) and 7i(r) = 72(r) 
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where t := L' ■ (/(ai) — |). If ai 9^ 02, then d{ai,a2) > L'. Further- 
more, we see diam([a]) < 3 • L' . Here [a] denotes the equivalence class of 
a & A. Of course we have the same equivalence relation on B. The open 
L-neighborhoods of the equivalence clases give an open cover of T with 
Lebesgue number L and multiplicity two. □ 

Proposition 3.5 Assume X C M" contains arbitrarily big balls, i.e. for 
each n G N there is a point Xn € X such that the ball B^n(xn,n) with 
center Xn and radius n is contained in X. In this case asdim(X, d^uci) = n. 

Proof. First we prove asdimiM"" , deuci.) ^ n-- Then an application of Re- 
mark leads to asdim(X, deud.) < n. 

By Qa{x) := {y G M" I \yi — Xi\ < | for all i G {1, . . . ,n}} we denote the 
specified n-cube around x G M" with edges of length a > 0. We define 
V := G Z" and consider the following n + 1 families of disjoint, 

open cubes: 

Qi:=|(3a(«- + foriG{0,...,n} 

The cover Ua ■= Qo U • • • U Q„ is uniformly bounded and open and has 
multiplicity fiiUa) = n + 1. We calculate the Lebesgue number of this cover. 
The boundaries of the covering sets decompose into cubes with edges of 
length Any n-cube is limited by 2n faces. Now take x G M". Choose 

the small closed cube x is belonging to. At most n of its limiting faces are at 
a distance not exceeding 2-{n+i) ■ There is i G {0, . . . , n} such that a cube of 

Qi contains all these faces. Therefore B^n ^x, 2-(n+i) ) contained in this 
cube. If we want the cover Ua to have Lebesgue number L{Ua) > L, we just 
choose a >2 ■ {n + 1) ■ L. 

Now suppose asdim(X, deud.) =■ k < n. There is a uniformly bounded, open 
cover U of X with multiplicity fJ-{X) <A;-|-l<n + l. Let d be the mesh 
of the cover. Let e > 0. We get an open cover of i?iR™(0, 1) with sets of 
diameter at most e and of multiplicity not exceeding fc -|- 1 by translating 
a ball of diameter ^ contained in X to the origin and multiplying with |. 
Applying Theorem 1.6.12 of [[Eng78|| yields dim (BiRn(0, 1)) < k < n, but 



this is wrong. Thus asdim{X , d^ud.) ^n. □ 
Corollary 3.6 asdim{W^ , deud.) = n 

3.2 Asymptotic dimension of coarse spaces 

In [ R,oe03| ] , John Roe generalized Definition 3.2. We are now going to gen- 



eralize Definition 3.1 
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Definition 3.7 (asymptotic dimension of coarse spaces) 

Let (X, £) be a coarse space. 



• Let L G <S be an entourage and U a cover of X. We say that U has 
appetite L if V 3 L(x) C U. 

• We cah a cover U uniformly hounded if /S.u := Ui/ew ^7 x J7 is an 
entourage. 

• Let n E N. We say asdim(X, iS) < n if for every^ entourage L & £ 
there exists a cover U X such that 

(1) the multiplicity is at most n + 1, 

(2) Z// has appetite L and 

(3) is uniformly bounded. 

Remark 3.8 If {X, d) is a pseudometric space and £d the corresponding 
bounded coarse structure, then asdim(X, d) as defined in Definition and 
asdim(X, £d) coincide. 



Definition 3.9 Let G be a finitely generated group. Lemma [L^ yields that 
different word metrics on G all induce the same coarse structure £g- We 
define the asymptotic dimension of the finitely generated group G. 

asdim(G) := asdim(G, fc) 

Proposition 3.10 A cover U is uniformly bounded if and only if 

3 V 3 U C D(x) . (3.1) 

Def U€U xex 

Proof. Let {X, £) be a coarse space and let U he a cover of X. Defining 
D := Ak we see that ( p.l| ) follows from being uniformly bounded. 
Suppose conversely that we have an entourage D as in (3J). Now we con- 
clude that Uugw U X U Q DD^^ G £, i.e. U is uniformly bounded. □ 

Example 3.11 Let X be a Hausdorff space. We call the collection 

T := (S{{K C X X X \ K compact }) 

the trivial coarse structure on X. Observe that this coarse structure is not 
compatible with the topology if X is not compact and points in X are not 
open. The asymptotic dimension of {X,T) is zero. 

^An entourage L £ £ is called symmetric if L = L~^. We need to consider only 
symmetric entourages which contain the diagonal, because for any entourage L £ £ we 
have L C L U L'^ U Ax G £. 
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Proof. The projections X x X X, (xi,X2) i— > Xi are continuous. 
Let L G f be a symmetric entourage and define K := tti{L\Ax)- Then 
14 := {K} U {{x} I X K} is a uniformly bounded cover with appetite L 
and multipUcity zero. □ 



Remark 3.12 Note that the covers in Definition 3.7 do not have to be 
open. If we demand the covers to be open, we obtain asdimopen{X,T) = oo 
for every connected, non-compact Hausdorff space X, because a cover of X 
cannot be open and uniformly bounded with respect to T at the same time. 

Comparison with Roe's definition 

The following is a redraft of Roe's definition of asymptotic dimension. 

Definition 3.13 Let {X,£) be a coarse space. We say asdimjioeiX , £) < n 
if for every entourage L G £ there is a cover U X such that 



(1) U = Ui \J ■■■ \J Un^ 



(2) each of the families Ui, . . . Mn+i is L-disjoint 

(i.e. whenever A,B eUi and B, then Ax B n L = 0) and 

(3) U is uniformly bounded. 

There is a small difference between Definition p. 13 and the definition given in 



[Roe03]. In Roe's original definition the cover U is supposed to be countable. 



We will not make any assumptions on the cardinality of U. 

Remark 3.14 Let {X, d) be a pseudometric space and £ the corresponding 
bounded coarse structure. It is easy to see that asdim/joe(X, and the 
asymptotic dimension of (X, d) as defined in Definition |3.2| coincide. 



A third version of asymptotic dimension will appear in Theorem 3.16 



Definition 3.15 as(i\mfam{X,£) < n if for every entourage L € £ there 
is a cover U of X such that (1) U = Ui U • • • U Un+i where each of 
the families Ui consists of disjoint sets, (2) U has appetite L and (3) U is 
uniformly bounded. 

Theorem 3.16 Let {X,£) be a coarse space. Then 

asdim(X, <S) = asdimjioe{X , £) = asdim fam{X,£) . 

Proof. We first prove asdim^oe > asdimjam- Assume asdimijoel-'^, = n G 
N. Let L be a symmetric entourage which contains the diagonal. For := 
LL G £, there exists a cover U as in Definition 3.13| . Since A x B n = 



is equivalent to L[A] D L[B] = 0, the cover Ul ■= {L[U] \ U G U} meets 
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all conditions required in Definition 3.15. Note that IJu^y L[U] x L[U] C 

In a second step we have to prove asdimjam > asdim, but this is obvious, 
since condition (1) of Definition 3.15| implies condition (1) of Definition 3.7 . 
It remains to prove asdim > asdim/joe- For this purpose we need to con- 
struct a uniformly bounded cover V consisting of L-disjoint families from 
a uniformly bounded cover U with appetite L^~^^. The idea is to take all 
intersections of n + 1 sets from U as one family, the intersections of exactly 
n sets from U as & second family, etc. However, we have to ensure these 
families to be L-disjoint. 

Assume that asdim(X, = n G N. Let L G f be a symmetric entourage 
that contains the diagonal. Let U he a uniformly bounded cover of X with 
appetite L""*"^ and multiplicity at most n + 1. For an entourage E and 
[/ C X we define IntE{U) := {x £ X \ E{x) C [/}. Observe that Ei C E2 
implies IntEiiU) C IntEj^{U). Some more definitions are needed to get V. 

Ui := {Ui n • • • n C/j I Ui, . . . ,Ui £U palrwlse distinct } 

Si := [J Intin+2-i{U) 

Vi := {IntL^+2^.(U)\S^+i\U eUi} 
V := ViU---UVn+i 

Now V is a cover of X. Actually, V is a refinement of the cover lA. Therefore 
V is uniformly bounded. 

It remains to prove that each of the families Vi, . . . , Vn+i is L-disjoint. Let 
A,B^Vi such that B. There are Ai, . . . , Ai,Bi, . . . ,Bi ^lA such that 
A = Intj n + 2-i (Ai n • • • n Ai)\Si+i and B = IntL„+2-^{Bl n • • • n Bi)\Si+i. 
The sets Ai,...,Ai are supposed to be pairwise distinct as are the sets 
Bi, . . . ,Bi. 

Let {a,b) G A X B n L and observe the following facts. 

a,b Si+i (3.2) 

a G A C IntLn+l-^{Aln■■■nAi) (3.3) 

b e B C IntLn+i-r{Bin---nBi) (3.4) 

a G L[B] C L[IntLn+2-,{Bin---nBi)] (3.5) 

b G L[A] C L[IntLn+2~r{Ai n ■ ■ ■ n Ai)] (3.6) 

Since L[IntLAU)] = {x \ ByexL^iv) C C/,x G L{y)} C {x \ U-\x) C [/} = 
Int^j~i{U), we get the following conclusions from ( |3.5| ) and (^.61 ): 

a G Int^n+i-i {Bi n ■ ■ ■ n Bi) 
b G Int^n+i-i (yli n • • • n Ai) 

Finally a, 6 G /nt^„+2-(i+i) {Ai D ■ ■ ■ D Ai f] Bi f] ■ ■ ■ n Bi). Since A^ B,we 
know that the set {Ai, . . . , Ai, Bi, . . . , Bi} contains at least i + 1 elements. 
Thus o, 6 G Si+i, but this is a contradiction to (3^). □ 
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Remark 3.17 For further reference we record the results of our construc- 
tions in the previous proof. Let [X,£) be a coarse space, L £ £ and n G N. 



• If we are given a uniformly bounded cover U of X such that U = 
UiU • • • UUn+i and each of the families Ui, . . . Mn+i is L^-disjoint, we 
get the uniformly bounded cover Ul := {-^^[^7] | U G U} consisting of 
n + 1 families of disjoint subsets of X and with appetite L. 

• Given a uniformly bounded cover li oi X with multiplicity n + 1 and 
appetite L""*"^, we constructed a uniformly bounded cover V such that 
V = Vi U • • • U Vn+i and each of the families Vi, . . . , Vn+i is L-disjoint. 

Suppose X is a metric space and £ its bounded coarse structure. Given a 
uniformly bounded cover with multiplicity m and Lebesgue number L, the 
previous construction yields a uniformly bounded cover which consists of m 
families of disjoint subsets of X and with Lebesgue number 2n+2 ■ 

Asymptotic dimension via anti-Cech systems 

The asymptotic dimension of proper metric spaces can be characterized 



using anti-Cech systems. Compare Theoreom 9.9 of [RoeOS]. We will see 
that this characterisation does not work for all coarse spaces. However, it 
does work for coarse structures induced from metrizable compactifications. 
We recall some definitions from John Roe's book. 

Definition 3.18 Let {X,£) be a coarse space. 

• A uniformly bounded cover U of X is called uniform if each bounded 
subset of X meets only finitely many elements of U. 

• A collection of uniform covers is called an anti-Cech system if for every 
entourage L £ £ it contains a cover having appetite L. 

• We define a partial order on an anti-Cech system. U < V if V has 
appetite An- This way, any anti-Cech system becomes a directed set. 

Example 3.19 Consider the coproduct ]J^gj^(R, <5e„c/.)- According to Pro- 
position ^]3C , this coarse space has asymptotic dimension one. On the other 



hand, for every uniformly bounded cover there exists a copy of M where the 
cover consists of the sets {x} for x G M. Hence, there don't exist uniform 
covers for this coarse space and the following proposition can not be true in 
general.^ 



Even if this coarse spa ce does not admit an anti-Cech system, it does have a coarsening 



sequence in the sense of [Mit03 , i.e. this space belongs to the category where coarse 



homology theory can be defined. 
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Proposition 3.20 Let X be a HausdorfF space and let K he a metrisable 
compactification of X.^ Let £ be the coarse structure induced by K. Then 
asdim(X, < n if and only if there is an anti-Cech system consisting of 
covers with multiplicity at most n + 1. 

Remark 3.21 If we take just uniformly bounded covers in the definition 



of anti-Cech systems, Proposition |3.20| is true for all coarse spaces - just by 
definitions. 



Proof of Proposition 3.20, Because of Remark 3.21, we only need to 
prove that we can choose all covers to be uniform. 

Let us call a cover V a nice refinement of a cover U if we have an injective 
map i:V^U such that V C i{V) for all V £V. 

Let L be a symmetric entourage that contains the diagonal and let U he a 
uniformly bounded cover of X consisting of n + 1 families each of them being 
L^-disjoint. Note that every nice refinement of U has the same properties. 
Since K is metrisable, we can write X = IJieN with Ki compact and 
-f^i ^ K2 ^ • • • ^ X. We proceed inductively in order to define a nice 
refinement olU which finally will lead to a uniform cover of appetite L. Set 
Uq := lA. Observe that L[Ki] can be covered by a finite subcover Ufin,i of 
Ui-i. Define 

Ui := Ufin,^ U { U\L[K,] I U e Ui^i\Uf^n,i } . 

The cover lAi is a nice refinement of lAi-i- Finally, we get a nice refinement 

of the original cover U. In order to see that Ured is indeed a cover of X, 
let X ^ Ki (Z X . The union of all U G Ufm^i containing x is bounded and 
therefore contained in Kj for some j G N. It follows that any U G Ufin.j 
which contains x is an element of Ured- 

Observe that Vl '■= {L[U] \ U G Ured} is a uniformly bounded cover of X 
with appetite L and multiplicity at most n + 1. Moreover Vl is uniform. 
In order to see this, let B <^ X he bounded. This implies B <^ Ki for some 
i G N. Hence B f] U ^ f/i for most Ni different U G Ured where Ni is the 
cardinality ofUfin^i- 

Thus, the covers Vl for symmetric entourages L which contain the diagonal 
form the desired anti-Cech system. □ 

3.3 Basic properties of asymptotic dimension 

Theorem 3.22 If /: {X,£) —^ {Y,J^) is a coarse embedding, then 

asdim(X, iS) < asdim.{Y, J^) . 



^This implies that X is locally compact and paracompact. Note that a compact set K 
is metrisable if and only if its topology has a countable base. 
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Proof. Suppose that n := asdim(y, J^) < oo. Let E £ £ he an entourage 
and set F := f x f(E). Note that E C {f x f)~^{F). There is a uniformly 
bounded cover U oiY with appetite F and multiphcity at most n + 1. The 
inverse image of Z// is a uniformly bounded cover of X with appetite E and 
the same multiplicity asU. □ 

Corollary 3.23 (monotony of asymptotic dimension) Let {X, £) be 

a coarse space and A ^ X. Remember that the inclusion map is a coarse 
embedding. Hence asdim(^, <S|^) < asdim(X, iS). 

Corollary 3.24 (coarse invariance of asymptotic dimension) 

Asymptotic dimension is a coarse invariant, i.e. given a coarse equivalence 
/: {X,£x) — > (y^,i?y), we have asdim(X, iSx) = asdim(Y', iSy). 

Definition 3.25 Let {X,£) be a coarse space and A C X. We call A a 
substantial part of X if asdim(74, = asdim(X, 

For a coarsely uniform map (-^^j <f) iY,J^) which is also injective, there is 
no relation between the asymptotic dimensions of {X,£) and (Y,J^). 

Example 3.26 Let {X,£) be a coarse space. Observe that the power set 
V{XxX) is a coarse structure on X. The map id: {X,£) {X,'P{X xX)) 
is coarsely uniform, but asdim(X,£) > = asdim(X, x X)). 

Example 3.27 Let n £ {2,3,...}. By £. we denote the coarse struc- 
ture coming from the one-point compactification of and by £euci. the 
bounded coarse structure corresponding to the euclidean metric of M". The 
map id: {W^,£eud.) — *■ (M"',<5.) is coarse, but asdim(R", <Se?id.) = n > 1 = 
asdim(M",f.)- 

Proof. Since £eud. ^ the map id is coarsely uniform. A set B is bounded 
with respect to £eud. if and only if B is precompact. The same is true for 
£.. Thus id is coarsely proper. 
It remains to prove asdim(M"', if^.) = 1. Note that 

I • I : (R^,£) ^ {R+,£) 
X I— > \x\ 

is a coarse equivalence with inverse i: (]R",iS.) , r (r, 0, . . . , 0). 

In fact I • I o z = id^n and i o \ ■ | is close to id^n with respect to £.. This 
yields asdim(M", £.) = asdim(M+, iS.). It remains to calculate the asymptotic 
dimension of (M+,i?.). Since (M+,i5.)is a ray, we can apply Corollary |4.11| . 
As an alternative, we refer to Example 9.7 of [ Eloe03| ]. □ 



Proposition 3.28 Let {X,£) be a coarse space and £cn = cifS{£) the con- 
nected coarse structure generated by £. Then asdim(X, iS) = asdim(X, <Scn)- 



41 



Proof. Suppose n := asdim{X, £cn) < oo. Let E G £ CI E^^. There is 
a cover lA oi X with appetite E and multiphcity at most n + 1 which is 
uniformly bounded with respect to Sen- Each U € U can be written as 
the disjoint union of finitely many sets Ui, . . . ,Uk which are bounded with 
respect to £ and such that the union of any two of the sets Ui, . . . ,Uk is not 
bounded with respect to £. Define comp(?7) := {Ui, . . . , Uk} and observe 
that U' := Uu^u comp(?7) is a cover of X with multiplicity at most n + 1. 
Furthermore, W has appetite E and is uniformly bounded with respect to 
£. Hence asdim(X, £) < n. 

Set n := asdim{X , £) . Let E € £cn be a symmetric entourage. This implies 
that E = E' U {Aix U • • • U (A^ x A^(fc)) with E' e £, k e 'N, 

Ai, . . . ,Ak bounded subsets of X (not necessarily pairwise distinct) and a 
a permutation of the set {1, . . . ,k} with the additional property o" o o" = id. 
Set M := Ax U Aju ■■■ U Al and observe that E" := {E' U Ax)M e £. 
Let U" be a cover of X which is uniformly bounded with respect to £ and 
which has appetite E" and multiplicity at most n + 1. Note that there 
are sets Ui, . . . ,Uk £ U" such that L) Ai C Ui. We define the cover 

U ■.= U"U{UiU---U Uk}\{Ui, ...,Uk}oi X. Observe that U is uniformly 
bounded with respect to £cn and has multiplicity at most n + 1. 
Moreover, U has appetite E. To see this, let x £ X. If x £ Ai, then 
E{x) = E'{x) U .4^(i) C C/i u C/^(i) C [/i U • • • U [/fc. If x {yli U • • • U .4^}, 
then E{x) = E'{x) C E"{x). □ 

Proposition 3.29 (asymptotic dimension of finite unions) 

Let {X, £) be a coarse space and A^B'^X with A U -B = X. 

asdim(X, <S) = max{asdim(^, <S|yi), asdim(S, £^|b)} 

Proof. The proof of > follows from monotony. To see < , we generalize 
an argument of Bell and Dranishnikov (see ||BD01[| ). 

Let n be the maximum of asdim(A, iS|/i) and asdim(i?, (?|b) and take a 
symmetric entourage L £ £ which contains Ax- For U C V{X) and V X 
we define 

Nl{V,U) := V U U U . 

U&A 

Lr\UxVj^ib 

There is a uniformly bounded cover U = U • • • U Un+i of A consisting 
of L-disjoint families lAi. Moreover, there is a uniformly bounded cover 
V = Vi U • • • U Vn+i of B consisting of (LA2^LA2^L)-disjoint families Vj. For 
i G {1, . . . , n + 1} set 

Wi := {NL{V,Ui) \ V £ Vi} U {U £Ui \ L nU X V = ^ ior all V £ Vi}. 

Observe that NL{y,Ui) C A2^L[\^]. Hence, we get a uniformly bounded 
cover W = Wi U • • • U >V„+i of X where Wj is L-disjoint for 1 < i < n + 1. 
This proves asdim(X, <S) < n. □ 
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Proposition 3.30 (asymptotic dimension of coproducts) 

Let A be any set and {Xx,£x) a coarse space for every A G A. Define 

X := ]J X\. If {X,£) and [X,£cn) are the coproducts in the categories V 

AeA 

and Vcn respectively, then 

asdim (X, <5cra) = asdim (AT, <?) = sup asdim(XA, <?a) ■ 

agA 

Proof. Set n := sup asdim(XA, <?a)- Monotony of asymptotic dimension 
AeA 

implies asdim(X, <Scn) > n and asdim(X, iS) > n. 

We will now prove asdim(A", < n. Take an entourage L £ £ which 
contains Ax- Then there are Ai,...,Afc G A and Lx. G £xi such that 
L = La^U- • -ULa^UAx- For i £ {1, . . . , k} choose a uniformly bounded cover 
Uxi of Xxi with appetite Lx^ and multiplicity at most asdim (Xa, , iJaJ + 1- 
For A G A\{Ai, . . . , Xk} set Ux ■= {{x} \ x G Xx}- The union U := [j^^^Ux 
is a uniformly bounded cover of X with appetite L whose multiplicity does 
not exceed n + 1. 



For the equality asdim(A', fen) = asdim(A', f ) compare Proposition 3.28 . □ 



Proposition 3.31 (asymptotic dimension of disjoint unions) 

Let A be any set and {Xx,£x) a coarse space for every A G A. 



asdim | |XA,<?y = sup asdim(XA, f. 



A J 



aeA 



AeA 



Proof. The proof of > follows from monotony of asymptotic dimension. 

Set X := y Xx and n := supasdim(XA,<?A)- In order to prove the inequal- 

AeA AeA 

ity asdim(X, < n, let L G Set Lx ■= L H Xj^ G £x and choose 
uniformly bounded covers Ux of Xx with appetite Lx and multiplicity at 
most n + 1. Now U := UAeA^A is a uniformly bounded cover of X with 
appetite L and multiplicity at most n + 1. □ 

Proposition 3.32 (asdim of certain direct limits) Let j G /. If / is a 

directed set and if for all k > j the map fk ■ X^ limXj is injective, then 



asdim ( lim(Xj, f j) ) = sup asdim{Xk,£k ] 



Proof. With Proposition 1.27 in mind, the proof is not difficult. Observe 



that injectivity of fk for all k > j implies that fi is a coarse embedding for 



i > j. The proof of > now is given by applying Theorem 3.22. 

We write {X,£) for the direct limit. Let L G <5 be an entourage which 

contains A^. Proposition 1.27| implies that L is the union of Ax and an 



entourage Li G £i for some i £ L We may assume i > j. If Z^/j is a 
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uniformly bounded cover of Xi with appetite Lj and multiplicity at most 
asdim(Xj, <?j) + 1, then U ■.= UiU {{x} \ x £ X\Xi} is a uniformly bounded 
cover of X with appetite L. Moreover U has the same multiplicity aslAi. □ 

Proposition 3.33 (asymptotic dimension of products) 

Let {X,£x) and (y, iSy) be coarse spaces. 

asdim(X x Y^£x * £y) < asdim(X, £x) + asdim(y, £y) 

asdim(X, £x) < asdim(X xY,£x*£y) if F / 

Proof. Compare ploe03| for the special case of bounded coarse structures 
and Remark p.8| for the case of continuously controlled coarse structures 
induced by metrisable compactifications. 

Set n := asdim(X) and m := asdim(y). Let E E £x * £y- There are 
symmetric entourages Ex S £x and Ey S £y containing the diagonals Ax 
and Ay respectively such that E C Ex x Ey- 

There is a uniformly bounded cover U of X with appetite and 
multiplicity fJ,{U) < n + 1. There is also a uniformly bounded cover V of y 
with appetite Ey'^"^'^^ and multiplicity /i(V) < m + 1. We get a uniformly 
bounded cover U x V := {U x V \ U £ U ,V £ V} of X x Y with appetite 
j^n+m+i multiplicity < (n + 1) • (m + 1) = n- m + n + m + l. Thus, we 
need to improve the multiplicity. 



We proceed similar as in the proof of Theorem |3.16| and begin with some 
definitions. Let k G {2, . . . ,n + m + 2}. 

Ak := {C/i n • • • n c/p X n • • • n I 

p + q = k,Ui £ h(,Vi £ V pairwise distinct } 
Bk := [J Int^n+m+3-k{A) and Bn+m+3 ■= ^ 

Wk := {IntEn+m+3-k{U)\Bk+i\U £ Ak} 
W := W2 U • • • U 

Notice that W is a uniformly bounded cover of X x y consisting of the 
n + m + 1 disjoint families W2, • . • , Wn+m+2- It remains to prove that Wk 
is £^-disjoint for fc E {2, . . . , n + m + 2}. 

For this purpose let M,N £Wk with M ^ N and suppose Mx n ^ / 0. 
Choose {{xM,yM),ixN,yN)) £ M X N n E. There are pm,Qm £ N with 
PM + qM = k and Mi, ... , Mp^^ £ U, M[, ... , M'^^^ £ V such that 

M = IntE„+m+3-k (Ml n • • • n Mp^j X M[n---n M^^J \ Bk+i. 

' V ' 

=:MM' 

Similarly, there are pN, Qat E N with px + qx = k and A''i, . . . , Npj^ £ U, 
N[, . . . ,iV^^ £ V such that 

AT = /nf^„+„+3-fe(iVi n---nNp^ X N[n---nN'g^)\ Bk+i. 

^ V ' 

=:NN' 
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Observe that the following relations hold. 



{xM,yM) Bk+i 

[xM^Vm) G M C IntEn + m + 2-k{MM') 

{xauvm) G E[N] C E[IntE„+m+3-k{NN')] C IntEn+m+2^k{NN') 

It follows that {xM,yM) G Int^„+m+3-(k+i){MM' D NN'). Since M ^ N, 
the set {Ml, ... , Mp^,M[, M'^^^^Ni, . . . ,Np^,N[, . . . ,N'qJ contains at 
least k + 1 different elements. Hence {xm-iVm) G Bk+i- But this is a 
contradiction to what we found before. □ 

The equality asdim(X xY) = asdim(X) + asdim(y) is not true in general. 
Compare Corollary B.OL 



There are no general restrictions on the asymptotic dimensions of quotients 
as the following three examples show. 

Example 3.34 Let X = be the real plane and £ the bounded coarse 
structure induced by the euclidean metric on M^. Define an equivalence 
relation by ~ {x',y') if and only if x = x' . The quotient X/~ is 

clearly M and is the bounded coarse strucure on M again induced by the 
euclidean metric on R. In this case asdim{X,£) > asdim(X/~, 

Example 3.35 Let F2 = (a, 6 |) be the free group with two generators. We 
say that two words are equivalent if the number of letters a counted with 
exponents as signs is equal in both words and the same for the letter b. The 
quotient is the group Z^. In this case asdim(F2) = 1 < 2 = asdim(Z^). 

Remark 3.36 Let {X, £) be a coarse space. Assume there is an equivalence 
relation ~ on X. If the equivalence relation happens to be an entourage, 
i.e. {{x,y) I X ~ y} G then the projection onto the quotient is a coarse 
equivalence. 

Let {X,£x)-, {X-:^y) be coarse spaces, A C X and f : A ^ Y coarsely 
uniform. Attaching X to y using / we get X UjY := X UY / f{a) and 
a quotient map vr: XL\Y ^ X[JfY . We denote the coarse structure on the 
quotient by £xvjfY- 

Lemma 3.37 Whenever asdim(X, ifx) = asdim(X\A, £'xu/r we can 
conclude that asdim(X U/ Y) = max{asdim(X), asdim(y)}. 

Proof. Note that X U/ F = X\A U Y. Thus asdim(X U/ Y,£x^j^ = 
max {asdim(X\74, £^xu/y a'Sdim(y, <5xu/r |y)} by Proposition 3.29| . 



In Lemma |l.36| we proved £xvjfY\Y = £y- Together with the assumption 
this implies the claim. □ 
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Chapter 4 

Asymptotic dimension of 
coarse cell complexes 



Coarse cell complexes 

In order to define coarse cell complexes, we need to describe their building 



blocks. Compare the discussion in |Mit03] for a better understanding of the 
following definition of a ray. 

Definition 4.1 Let £ he a connected coarse structure on which is com- 
patible with the standard topology on M_|_. We call R = (M+,iS) a ray if the 
coarse structure £ satisfies the following two conditions. 

• If M and N are entourages, the same is true for 

M + N := {{u + x,v + y) \ (u, v) £ M, (x, y) £ N} . 



• If M is an entourage, so is 

:= {(u, v) I (x, y) £ M and {x<u<v<yoTy<v<u< x)} . 



Proposition 4.2 By £eud. we denote the usual bounded coarse structure 
on M_|_. The coarse space (M+, <SeMc/.) is a ray and £eud. ^ £ whenever (M+, <S) 
is a ray. 



For a proof consult Proposition 2.5 of |MitOS] 



Proposition 4.3 By £. we denote the continuously controlled coarse struc- 
ture on M-i- induced by the one-point compactification. The coarse space 
(M+,i?.) is a ray and £ <^ £. whenever (]R-|_,(S) is a ray. 

Proof. The inclusion £ <^ £. is true for every coarse structure which is 
compatible with the topology of M+. It remains to prove that is a 

ray. This is straightforward. □ 



47 



Definition 4.4 Let i? be a ray and n G N. 

S''-^R := {RuRTx{0} 

D"R := {R uRT^R 

We call 5""^ a coarse n-sphere and D"R a coarse n-cell. 

There are two different coarse structures on i? u There is the coprod- 
uct coarse structure iSjj which is not connected and there is the connected 
coarse structure cn(S(i5]j) generated by 8^. The arguments in this chap- 
ter work for both coarse structures, but only equipped with the connected 
coarse structure the spaces S"'R and D^'-R deserve the names sphere and cell 
respectively. 

Definition 4.5 (coarse cell complex) 

We call {Y,£) a coarse cell complex if it is obtained by "inductively" attach- 
ing coarse cells to a disjoint union of coarse cells. 

More precisely, suppose that for all /c G N we are given a coarse space (Yfc, <5fc) 
and a set Ik- Furthermore, for all fc G N and i & Ik there is 

• a number Uk^i G N, 

• a ray Rk,i and 

• a coarsely uniform map fk^i'- S^''-'^^ Rk,i Yk-i- 

Define fk := Uif^i^ fk,i ■ Uieh •S'"'='""^-Rfc,j ^ Yk-i and observe that fk is 
coarsely uniform. If 



Fo = II D^O'^Ro,i and = 11 D"'-Rk,i ] ^f.Y, 



k-l 



then lhn{Yk,£k) is a coarse cell complex. 

Define S{Y) := sup{nk^i \ G N, i G Ik} and call d(Y) the cell dimension of 
the coarse cell complex Y. 

Asymptotic dimension of coarse cell complexes 

Our goal is to prove the following theorem. 

Theorem 4.6 Let y be a coarse cell complex. Then asdimy = S{Y) + 1 
where S(Y) is the cell dimension of Y. 



In order to get Theorem 4.6, we start with some lemmas. 



Let i? be a ray, X' any coarse space and A' C X'. Define X := D^~^R U X' 
and A := S^~'^R U A' and denote the coarse structure of X by £x- Notice 
that i?" C D"^~^R. We will consider the set 

Pji ■= {{xi, . . . ,Xn) G -R" I x„ > and Xi < Xn for i < n} C X\A. 
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Lemma 4.7 For any coarse space {Y,£y) and any coarsely uniform map 
/: {A,Sx\a) {Y,£y), we have £x\p„ = £xUfY\p„- 

Proof. It follows directly from the definition of the quotient coarse structure 
that £x\p„ ^ £xUfY\p„- We need to prove the converse inclusion. Let 
E G SxufvlPn- There are symmetric entourages Li £ Sj^n-ij^ containing the 
diagonal A^in-i^ such that E C ■ ■ ■ where Lf := Li U Ax A. If we 
set L := Li • ■ ■ Lk, we get E C Lf ■ ■ ■ L^ Q LLlL{AxA)L. Thus, it remams 
to prove L{AxA)L n e £x\p„- 

Since the projection p„ : Pn ^ R, (xi, . . . , Xn) ^ Xn is coarsely uniform, the 
image L := pn x Pn{L) of L is in £pi and compatibility with the topology 
implies Z[0] C [0, r^;]. We conclude L{Ax A)L C {(xi, . . . ,a;„) | x„ < r^}^ 
and hence L{AxA)Lr\Pl C ([0,r£;]")^ G -^xIp^- □ 

Lemma 4.8 asdim(P„, i5x|p„) > n 

Proof. Let U he a uniformly bounded cover of Pn with appetite Ap,^ i : = 



{{x,y) E Pn X Pn \ deudX^^y) ^ Note that by Proposition L2 the set 
Ap^.i is an entourage. We will prove that the multiplicity ollA is at least 
n+1. 

By Pi'. Pn ^ R, (xi, . . . , Xn) ^ Xi, we denote the projection of Pn onto the 
i-th factor. Set Ei := pi xpj(A^) G £ji and Ai := {{x,y) G R^ \ \x — y\ < 1}. 
Choose r > 1 such that ^„AiS„_iS„_2 • ■ ■ E2Ei[0] C [0,r). Define 

an := (0, . . . , 0, 1) G Pn and aj := ( 0, , , r, . . . , r) G P^. 

j 

The points oq, • • • , On are the vertices of the n-simplex 

S := {Aoao H h AnOn I Ao, . . . , A„ > and Aq H h A„ = 1}. 

By Sj we denote the (n — l)-face of 5 opposite to aj. For x = (xi, . . . ,x„) 
the following conclusions hold. 

X G S'o =^ xi = 

X £ Sj =^ Xj = Xj+i (j = 1, . . . ,n — 2) 

X G S'n-l =^ < x„ — x„_i < 1 

X G 5*72 =^ Xn = r 

We claim that for each U £ U there is a face S'j such that U n Si = 0. 
Suppose there is U £ U with ?7 n 5'i / for all i G {0, . . . ,n}. Take an 
element x(°) G [/ n 5o. Then xf^ = and hence pi{U) C ^^[O]. Now 
take x(^) G C/n 5i. We have x^^^ = x^^^ and therefore p2{U) C ^2^1 [0]. 
Inductively, we get Pj{U) ^ Ej ■ ■ ■ i?i[0] for j G {1, . . . , n — 1}. Finally, we 
take x("-i) G C/n S'^-i. This time we have x^" ""^^ G l^i{x^^_^^) and hence 
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Pn{U) C EnAiEn-1 • • • £^1 [0] C [0, r). On the other hand, since [/ n S'n / 0, 
we get r £ Pn{U). This is a contradiction. 

Of course Us ■= {U £U\UnS^9}isa cover of S. Take any map 
g:Us^ {ao,...an}) such that U £ Us does not intersect the (n — 1)- 
face opposite to g{U). Defining Ui := Ut/eg-i(ai) ^ obtain the cover 
{Uq, . . .Un} of 5 with Lebesgue number at least 1 and such that Ui contains 
Oj and UiCi Si = 0. 

We intend to apply Theorem Therefore, take a triangulation of 5 
such that the diameter of any simplex of K is at most 1. Choose a map 
h: yeit{K) — > {ao...,a„} such that for each v G h~^{ai) the star of v, 
i.e. the union of all simplices containing v, is contained in Ui. Applying 



Theorem 4.9 we get an n-simplex of K which is contained in UqCi ■ ■ ■ DUn 



Hence C/q n • • • n C/„ / 0. This yields n{U) >n + l. □ 

Theorem 4.9 (Sperner's Lemma) Let K he a triangulation of a closed 
n-simplex S. Suppose we are given a map h: vert{K) vert{S) with the 
following property: If w G vert{K) lies in any face of S, then h{v) lies in the 
same face. Under these assumptions, there is at least one n-simplex T of 
the triangulation K whose n + 1 vertices correspond under h to the n + 1 
different vertices of S. 



A proof of Sperner's Lemma can be found in [Fed88|. Sperner's Lemma is 
a combinatorial version of the fact that the sphere S^~^ is not a retract of 
the closed ball of radius 1 around the origin in M"". 

Lemma 4.10 We can estimate the asymptotic dimension of coarse spheres 
and coarse cells as follows. Let i? be a ray and n E N. Then 

asdim Z)""^i? < n and asdim < n. 



Proof. Notice that Proposition 3.30| yields 



asdim D^'-^R = asdimi?" = asdimS^'^i?. 

For i S {1, . . . , n} consider the projection pi : R"- R, (xi, . . . , x„) i— > Xj 
and remember that Ai := {{x,y) £ R x R \ \x — y\ < 1} £ Sr. Let 
E G be a symmetric entourage. Set Ei := pi x Pi{E) U Ai G f/j and 
^ := (£^1 U • • • U Enf^ G £r. This implies E C g f^". We define some 
bounded sets out of which we will build a cover of R"". 



Ki+i 
Ki 

Ki 



{0} 

E[Ki] for i G N 

for z < 

sup Ki for i G N 
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Observe that [0, Kj) C Ki. Now we define a uniformly bounded cover U of 
i?" consisting of n + 1 families each of them being ^'-disjoint. 



Ui 
Ui 

u 



Ki \ Ki_n 

{Ui^ X ■■■ xUi„\ii,...,in = i mod n + 1} 
Uo U ••• U Un 



We first prove that U is indeed a cover of i?". Let (xi, . . . , x„) G i?". Choose 
ii, . . . ,i„ G N such that {xi, . . . G Ki^\Ki^_i x • • • x Ki^\Ki^^_i. There 
is z G {1, . . . , n + 1} such that for all A; G {1, ... , n} we have ik ^ i mod n+1. 
Define := min{j G N | j > and j — n = i mod n + 1}. It follows that 
jk - n < ik < jk and hence Ki^\Ki^-i C Uj^. This implies (xi, . . . G 
Uj^x ■■■ X Uj^^ G 

Since Ai C the closure of E (with respect to the usual topology on M^) 
is contained in E^. This implies G i?^ for z G N and ( ) Gii;3 

(~ \ 3n+6 
, i.e. is uniformly 

bounded. 

Observe that for i G {0, . . . ,n} the family Ui is ^'-disjoint. This is a direct 
consequence of the definitions. □ 

Corollary 4.11 If is a ray, then asdim = asdimS"^i? = n + 1. 



Proof. Apply Lemma 4.8 and Lemma 4.1C. □ 



Lemma 4.12 Let / be a set. For i G / let Ri be a ray and rii G N. 
Define X := U-^jD^'^Ri and A := ]J.g^ S'^-'^Ri. Let (y,fy) be any coarse 
space and £x the coarse structure of X. Set n := sup{ | i G /}. If 
/: {A,£x\a) (Xi^y) is coarsely uniform, then 

asdim (^X\A, <?xu/y |x\a) ^ max {n + 1, asdim (im /, i'y |im/)} • 

Proof. Suppose n < cxd and set m := max {n + 1, asdim (im /, i£'y|ijnj)}. 
For every entourage E G £xvjfY\x there is ii^ G £x and L G "fylim/ such 
that £^ C EUELE where L := {f x f)'^ {L) . Note that far away from ^ the 
entourages E and coincide, i.e. E\E[A\^ = We may assume 

Ayi C L and Ax ^ Note that D^^Ri consists of at most 2" copies of 
Choose one of these copies for each i G I and denote their union by 



X' . Furthermore, set A' := ^4 n X' . With Proposition 3.2£ in mind it is 
enough to prove that asdim (^X'\A' ,£xufY\x'\A') ^ 



Similarly as in Lemma 4.1[1| we can choose Ei G £r- for i £ I such that 



-£'L"i+i ^ g^j^f^j _ Since X is a coproduct. Proposition |l.2g 



imphes that we can choose Ei in such a way that there is a finite set Iq Q I 
such that C A/j. for all i G /\/o- Moreover, we may assume Ai := 



{{x, y) G I |x - y| < 1} C Ei for i G Iq- 
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Define 



Ki^k+i 



{0} for i £ Jo, 

for A; < 0, i G /o and 

EflKi^k] for A:GN,f E/o- 



Furthermore, we define a uniformly bounded cover U =UqL) 
as follows: Let /c G N, / G {1, . . . , m + 1} and i G Iq. 



UUn, ofX' 



Ui± := [Ki^k\Ki^k-m] 
Ui := {Ui^ki X • • • X t/i,fc„^+i \ i £ Io,ki, . . . , kn,+i = I mod m + 1} 

So far we did not cover the parts of X' corresponding to /\/o- Define 

:= Um+i U {{x} I X G Rl^'-\i G I\Io}. 

The proof that U is a uniformly bounded cover of X' is similar to an argu- 
ment in the proof of Lemma Observe that U has appetite {E\x')'^ and 
that each of the families Uq, . . . ,Um is i?-disjoint. 

We want to construct a nice cover V of A'. For M C X x X define f^M := 
f X f{M nAxA). Notice that f^.E, f^^Au G £y- Take a uniformly bounded 
cover V := Vo U U Vm of im / with appetite f^E U {f^E)L{f^E) and such 
that each family Vk is /^.A^^-disjoint. By taking the inverse image under /|^/ 
we get a cover V = VqU- • -UVm of A' with appetite {ELE)\a' = {EUELE)\a' 
and such that each of the families Vq, • • • ,Vm is A^^-disjoint. In general V 
will not be uniformly bounded with respect to Sx\a'- 

Now we construct a cover of E[A] D X'\A' starting from the cover V of A'. 
Let G {0, . . . , m}. For V €Vk define 



■= [J{V n R^^) X Ei[0] and :-- 



\ 



V^U [J u 



\ 



Observe that v\. := {V'^ \ V G Vfc} is uniformly bounded with respect to 
£xvjfY\x'\A' ■ From Uk and v| we build the family 

Wk := {U\A \U eUk,UnV^ = ^iov all V e Vk} U vj. 

Note that any U EUk does intersect V'^ for at most one V GVk- We obtain 
a cover W := Wo U • • • U Wm of which is uniformly bounded with 

respect to £xUfY\x'\A' appetite E\x'\a'- ^ 



Proof of Theorem [4.6| . Let Yk, Ik, Rk,i, n-k^i and fk,i be as in Defini- 

(4.1) 



tion 4.5. By induction we will prove 

asdimYfc = supjnj^j \ j ^ k,i £ Ij} + 1. 
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The case k = follows from Proposition 3.30 and Corollary 4.11. 



Set X := Uie/fc D'"^''Rk,i and A := Ui^h S""^'''^ Rk,i- By Corollary |1| the 
asymptotic dimension of X is + 1 where := supjnfc^j | i £ I^}- We 

need information on the asymptotic dimension of (^X\A, 

Observe that 

X\A = Y[ D'"'-Rk^S'"'--^Rk,i . 

i£lk 



Using Lemma |4.7| , Lemma 4.S and monotony of asymptotic dimension, we 
get asdim (x\A, £xuf^Yk-i\x\A] > Sk + 1- Applying Lemma [4.12| we get 



asdim I X\A, Ex\ 



< maxjsfc + 1, asdim Yfc-i}. Lemma 1.36| as 



sures us that there is no ambiguity about the coarse structure of Ifc-i. Notice 
that Yfc = X Uj^ ^fc-i = X\A U Yk-\. Hence, Proposition 3.2£ completes 
the proof of 

Since all the maps ^ Y are injective, the claim of Theorem 4^ now 
follows from Proposition 3.32. □ 



We conclude this chapter by discussing some possible modifications in the 
definition of a coarse cell complex and the effect on the asymptotic dimen- 
sion. 



Remark 4.13 We might consider building a coarse cell out of different rays, 

e.g. RxW RiX ■■■ X RnU Rn X Rn+l- 



Using Proposition 4.S, the arguments given in this chapter can be easily 
adjusted to prove asdim Y = 6{Y) + 1 foi a coarse cell complex Y built with 
modified cells. 



Remark 4.14 If we want to use the disjoint union |J instead of the co- 



product U in Definition |4.5| , we have to demand the maps fk to be coarsely 
uniform, since this is no longer automatic. 

If for all A; G N the map fk is coarsely uniform, we can prove the formula 



of Theorem 4.6 in the same way as before. In the proof of Lemma 4.12 we 
do not have to distinguish two subsets of I. We may define Iq := I in this 
case. We do not need the fact that Iq is a finite set if we work with disjoint 
unions instead of coproducts. 



Metric coarse cell complexes 

If {X,dx) and (y, dy) are pseudometric spaces, AC X and f : A ^ Y is a 
(not necessarily continuous) map, then XUfY is defined as a pseudometric 



space. We will use S" 



X {0} and : 



with the restrictions 



of the euclidean metric as coarse n-sphere and coarse n-cell respectively. 
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Definition 4.15 Let / be any set and Xi and Yi pseudometric spaces. A 
family of maps {/, : Xi — > lijig/ is said to be coarsely uniform in a uniform 
way if there is a (not necessarily continuous) map s : M_|_ M_|_ such that 

V V V d{x,x)<r ^ d{f,{x)Ji{x))<s{r). 

Definition 4.16 Suppose that for all E N there is a pseudometric space 
(YfcjC^fc) and a set Ik- Moreover, suppose that for all A; G N and i £ Ik there 
is a number n^,?, G N and a map fk^i'- Yk-i such that for each 

A: € N the family {fk,i}ieik is coarsely uniform in a uniform way. Define 
fk ■= Uie/fc fk,i ■ Uie/fc S"*^''""^ ^ ^fc-i and observe that fk is coarsely 
uniform. If 

Yo = □ B"°- and = ( U I U/, ^-i , 

then (1^, d) := lun(Yk,dk) is a metric coarse cell complex. 

There are two coarse structures on Y. We write £d for the bounded coarse 
structure of Y induced by the pseudometric d. Similarly, we write fo'^ 
the bounded coarse structure of Yk induced by the pseudometric dk- Denote 
the coarse structure of lmi{Yk, Sd^) by £. 

Using Proposition 1.27| , we see that £ ^ £d- The following example yields 



that in general £ and £d do not coincide. 

Example 4.17 Consider any metric coarse cell complex (1^, d) with 1^ 7^ 
for all G N. Define Ai := {(2/1,^2) ^Y xY \ — 2/2! ^ 1} and observe 
that Ai £ £d- Proposition |1.27| implies Ai iS. 

Remark 4.18 The arguments given in this chapter can be easily adjusted 
to prove 

asdimlj, = supjrej^j | J < A;, i e Ij} + 1 



for metric coarse cell complexes. Here we use the notations of Definition i.lt . 
Proposition 4.19 asdim(Y', <5) = 5{Y) + 1. 



Proof. The claim follows from Remark [4.18 and Proposition 3.32. □ 



Proposition 4.20 If the metric coarse cell complex Y can be built in 
finitely many steps, i.e. if there is fco G N such that = for all k > Uq, 
then asdim(y,£:d) = 5{Y) + 1. 



Proposition [4.20 follows directly from Remark 4.18] , 



The following example of a metric coarse cell complex yields that the formula 



of Theorem 4.6 is not true in general. 
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Example 4.21 We inductively define a metric coarse cell complex {Y,d) 
and start with Yq := x ]R+ = C M^. For each k € N\{0} and 
i £ I := {0} X Z X N C M'^ we attach a coarse 1-cell D-^ to Yq using the map 

fk,i: S°^lo, (x,0)^(2'=x,0,0)+z. 

Denote the metric space obtained after attaching a cell for all A; G {1, . . . , n} 
and i G I as just explained by Yn- Observe that the inclusion i^: Yq ^ Y^ is 
not isometric. On the other hand, all the attaching maps fk^i '■= ik-i ° fk,i 
are 2-Lipschitz.^ Hence Y := limlfc is a metric coarse cell complex. 
The metric coarse cell complex Y is coarsely equivalent to the consecutively 
defined metric coarse cell complex Y': We start with Yq := M x R-|_ = 
and for each k G N\{0} and y G Z x N C we attach a coarse cell using 
the constant attaching map /fc^: — > Yq whose image is just {y}. 
Finally, we obtain asdim(Y,£dj = asdim(y') = 2 < 2 + 1 = 6{Y) + 1. 

Note that in the previous example the inclusion ^ y is not a coarse 
embedding. 

Remark 4.22 Let y be a metric coarse cell complex such that all attaching 
maps fk^i are contracting. In this case {Yf^jdk) is a subspace of {Y,d), i.e. 
the inclusion map 1^ ^ y is isometric. Hence asdim(y, f^) > S{Y) + 1. 



Proof. Compare Proposition 3.5. □ 



Question 4.23 Does asdimy < 6{Y) + 1 hold for any metric coarse cell 
complex y? Does the inequality hold if all attaching maps are contracting? 



^Let X and Y be pseudometric spaces. A map f : X ^ Y Ls called X-Ltpschitz if 
d{f{x),f{x')) < X ■ d{x,x') for all x,x' £ X. The map / is called contracting if it is 
1-Lipschitz. 
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Chapter 5 

Asymptotic dimension and 
the covering dimension of 
the Higson corona 



We will need dimension theory of topological spaces in this section, in partic- 
ular some knowledge about the covering dimension dim. Compare |HW41], 
| |Eng78| and [ |Fed88| ]. 

We refer to the beginning of Section L4 for the definitions of the Higson 
compactification and the Higson corona. 



For a proper metric space X, we can recover the bounded coarse struc- 
ture from its Higson compactification hX, since the continuously controlled 
coarse structure with respect to hX and the bounded coarse structure coin- 
cide. (This is Proposition 2.47 of [ Iloe03f| .) 



Dranishnikov, Keesling and Uspenskij proved in | DKU98|| and [ DraOO | the 
following theorem. 

Theorem 5.1 Let {X,d) be a metric space of finite asymptotic dimension 
and uX its Higson corona. Then asdim(X, d) = d\m{vX). 



The following examples show that Theorem |5.1| cannot be generalized to 
arbitrary coarse spaces. 

Example 5.2 Let X be a non-compact, normal Hausdorff space which can 
be written as a union of countably many compact sets. The Stone-Cech 
compactification f3X induces on X the trivial coarse structure T, and the 
Higson compactification of (X, T) is homeomorphic to f3X. 
We get the following results about dimensions: On the one hand we know 
that asdim(X, T) = 0. On the other hand dim(/3X\X) = if and only if 
f3X\X is totally disconnected. If X has the property that for every compact 
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subset K <^ X the space X\K is connected, then I3X\X is also connected. 
Hence, for such X we have dim(/5X\X) 7^ 0. 

Proof. Obviously T is contained in the coarse structure induced by any 
compactification. We write £px for the coarse structure on X induced by 
f3X. It remains to prove that Ej^x ^ T. There are compact sets Kq C Ki C 
K2 d ■ ■ ■ d X such that X = |J-gj^i^j. Let E G £px- Assume that for all 
i G N there is {xi,yi) £ E\{Ax U Ki xKi). This implies Xi ^ Ui. We may 
assume that {xi \ i G N}n{?/j | i G N} = 0, since we can choose subsequences 
with this property. Observe that {xi | i G N} C X and {yi | z G N} C X 
are closed sets. Let (x, y) G [I3X\XY be an element in the closure of the 
sequence {(xj, Since the closure of E in I3X x I3X is contained 

in XxX yj Af^x, we conclude x = y. Using Urysohn's Lemma, we get a 
continuous function / : X — > [0, 1] with f{xi) = 1 and f{yi) = for all i G N. 
We may as well think of / as a continuous function with domain f3X. Since 
inverse images of closed sets are closed, we get f{x) = 1 and f{y) = 0. This 
is a contradiction to x = y. Hence E C Ax U K x K for a compact set 
K CX, i.e. E eT. 

Every bounded, continuous function on X is a Higson function with respect 

to T. Hence, the Higson compactification of {X, T) is (3X. 

Compare Example |3.11 and | Fed88|| , Chapter 1, Section 3.2, Theorem 5 for 



the statements on dimensions. 

Assume that f3X\X is the disjoint union of two open and non-empty sets 
A and B. Then the characteristic function XA is a continuous projection in 
C{^X\X) ^ Cb{X)/CQ{X)} Choose a function / G Ci,{X) whose image 
under vr: Cb(X) ^ Cb{X)/CQ{X) is XA- Observe that 5 := i (/ + /*) is a 
self-adjoint preimage of XA with respect to vr. In particular g is real-valued. 
Consider g as an element of C{(3X). There is a compact set K d X such 
that g{x) 7^ ^ for all x G X\K. Hence 

X\K = |x G X\K I g{x) < i| u |x G X\K \ g{x) > ^ 

is not connected. □ 

Example 5.3 Let X be a proper metric space and £. the continuously con- 
trolled coarse structure induced by the one-point compactification of X. In 
this case vX is just a single point and asdim(X, = 1 = dim(i^X) + 1. 



Proof. Compare Example 9.7 of Roe03 | for the calculation of asymptotic 



dimension. If X = M", we can apply Example p. 27 . □ 



""^Let M be a locally compact Hausdorff space. We denote the space of continuous 
functions on M with values in C by C{M). The space of continuous, bounded functions 
on M with values in C is called Ch{M) and by Co(M) C Ci,{M) we denote the subspace 
of those functions vanishing at infinity. 
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Example 5.4 Consider M" with the visual corona 5"" ^ and denote by Syis 
the coarse structure coming from the corresponding compactification. Then 
asdim(M",£:^i^) = n = dim(S'"-i) + 1. 



Proof. Example [1.47 , the calculation of the asymptotic dimension of coarse 



cells and Proposition 3.29| yield the desired formula for the asymptotic di- 



mension. □ 

Let hX be a metrisable compactification of X and denote the corresponding 
continuously controlled coarse structure by £hx- The last two examples 
suggest a relation between the asymptotic dimension of {X,£hx) and the 
covering dimension of the corona vX := hX\X. The goal of this chapter is 
to prove the following theorem. 

Theorem 5.5 

asdim{X, £hx) = dim{uX) + 1 



The proof of Theorem |5.5| is given by the next two lemmas. 
Lemma 5.6 

dim(i/X) + 1 < asdim(X, f/tx) 
Proof. Consider the map / : uXxW^ — > i/XxN, {x,t) i— > (x, [t]) and denote 



by £' the pull-back of the coarse structure £ described in Lemma 1.4L Ob- 



serve that / is a coarse equivalence. The coarse structure £' has a description 



which is very similar to the description of £ in Lemma 1.4L Theorem 1.43 
now implies that {X,£fix) and {vX x M_|_,£^') are coarsely equivalent. 
Let asdim{X,£hx) = n. We have a uniformly bounded cover of uX x 
with appetite 

E:=\ {{x, t), {y, s)) G {uX x R+f \ d{x, y) < \—, \t - s\ < l] 

max-j^r, s j j 

and multiplicity < n + 1. Since E{{x, t)) is open for all {x, t) G uX x M+, this 
cover has an open refinement which also has appetite E and multiplicity at 
most n + 1. Denote this cover by U. 

Let e > 0. From U we will construct an open cover Us of uX x [0, 1] with 
multiplicity < n + 1 and mesh.(Us) ^ This implies dim(z^X x [0, 1]) < n. 
We start constructing Ue- Observe that L := iru^ x TTM.+ {Aij) C is 
symmetric and contains Ai := {{t, s) G | \t — s\ < 1}. Choose > such 
that d{x,y) < | for all {{x , t) , (y , s)) £ Au with max{s,t} > t^. Consider 
the continuous map f^: with /e(0) = and 

^ supL"(t^) for n = {l,2,...} 



which is affine on the interval 



n-e (n+l)-£ 
4 ' 4 



for each n G N. Observe that 



fs is strictly monotone increasing. Define to be the pull-back of U under 
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the continuous map idj^x xfe- It is clear that Us has the same multipUcity 
as the cover U. 

Take V £ U and set U := (idj^x x/£)~^(^)- It remains to check that the 
diameter of U is at most e. Let {x,t), {y, s) G U. The definition of 
imphes d{x,y) < |. Suppose s < t. Notice that /^(t) G L{fe{s)). This 
imphes \t — s\ < |. Together, we get d{{x, t), (y, s)) < e. This completes the 
construction of the cover Ue . 

Using some results about the covering dimension of products (compare 



[Fed88|, Chapter 2, Section 6.3, Theorem 18 and Chapter 5, Section 5.3, 



Corollary 5), we get dim(z^X) + 1 = dim(i/X x [0, 1]) < n. □ 
Lemma 5.7 

asdim.{X,£hx) < dim(z^X) + 1 

Proof. Assume dim(i/X) + 1 = n. We will prove asdim(i^X x N,(?) < n 
where £ is the coarse structure described in Lemma |1.41| . 
Let E £ £ he a symmetric entourage containing the diagonal Aj^xxN and 
{(^fclfceN a sequence of non-negative real numbers converging to zero such 
that d{x,x') < 6k for ((x,m), (x',m')) G E with max{m,m'} > k. We may 
assume this sequence to be monotone. 

For each k G N+ there is a finite cover of uX with open balls of radius 
and multiplicity at most n. Ostrand's theorem^ provides a finite open cover 
Vfc of uX with mesh(Vfc) < ^ consisting of n disjoint families V^^i, . . . , Vfc,n- 
For V £ Vfcj define jv '■= j- 

Since uX is compact, Vk has positive Lebesgue number L{Vk) > 0. We define 
inductively a sequence {/i}ieN- Set Iq := 1 and for z > take k £ N such 
that j- < L(Vi._i) ^^'^ > h~i- We choose maps 0j : V;. — > Vi^_^ such that 
C ^(t)i{W) for all G Vi^. For F G Vz,_, we define V := [jwe<t>-\v) ^• 
Observe that V CV. 

Consider the projection vr^ : uX x N ^ N and define Efq := vrpj x TTfq{E) U Ai 
where Ai := {(i,j) G | |i — j\ < l}. Observe that E^q is an entourage 
of the continuously controlled coarse structure induced by the one-point 
compactification of N. Set Kq := {0} and K^. := Efq[Kk^i] and notice that 
Ko C Ki C • • • C N and UfceN = N. 

We define a sequence {/cijieN- Set k-2 ■= 0. For all i £ Z with i > — 1 
choose /cj G N such that > h-i + 2n and < for all m 4. Kh.^o- 
We need some last preparations. For i £ N\{0} and j £ {1, . . . ,n} we set 

Aij := Kk\Kki_^^+2j-2 and Bij := Kki+2j\Kki. 

^We use the following version of Ostrand's theorem: A normal space X satisfies 
dimX < n if and only if for every locally finite open cover U there exists an open cover 
V = Vi U ■ ■ ■ U Vn+i where each of the families Vi consists of disjoint sets and for each 



V eV there exists f/ G W such that 1/ C (7. Compare [Eng78 
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Finally, we define a cover U of vX x N. 

U := {Uo} U (j Ui 

ieN\{0} 

To check that U is uniformly bounded, let ((x, rux), (y, rny)) G Au. Suppose 
that nix, my There are natural numbers kx ,ky, ix and iy such that 

the following is true. 

my e Kky\Kky-i C Kk.^\Kki^_^ 

We have — < 1. Hence ttn x 7rN(AzY) G where is the continuously 

controlled coarse structure on N induced by the one-point compactification. 
Without loss of generality, assume that rUx < my. Set := 1 if m G K^^. 
Set dm '■= if m G Kk\Kh^_^ and i > 1. Observe that lim^^oo <^to = 
and (i(a::,y) < -j-^ = dmy 

Now we prove that U has multiplicity at most n+1. Let (x, m) G i^X x N. If 
m G -f^fcg, then {x, m) G [/q ^ind (x, m) is not contained in any other covering 
set. Suppose that m G Kk.\Kki_-^ with i G N\{0}. If (x,m) G f/ for some 
U &h(, then [/ G UiUUi-i. Observe that x is contained in at most one set of 
each of the collections V;.,i, . . . , V^^^n, Vi._i,i, . . . , V;._i,„. Moreover, m ^ ^/j 
if Z 7^ i, and m B/ j if ^ ^ i — Hence (.x, m) is contained in at most 2n sets 
of the cover U. There is / G N\{0} such that m G -fCfc._j+2/\^fci_i+2«-2- If 
I > n, then m -B^-ij for j G {1, . . . , n — 1}. If 1 < ^ < n, then m -Bj-ij 
for j G {1, . . . , Z — 1} and m ^ Ajj for j G {Z + 1, . . . , n}. If Z = 1, then 
m for j G {2, . . . , n}. Hence, there are at most n+1 sets of the cover 
U containing (x,m). 

Finally we prove that U has appetite E. Let (x, m) G i^X x N. Set := ij) 
for < 0. There is a unique A; G N such that m G Kk\Kk_i. It follows 

that 7rN(£'((x, m))) C Kk+i\Kk-2- There is a unique i G {—1} U N with 
ki-i < k < ki. Wc conclude that 7rfq{E{{x,m))) C K)^.\K]^._^_2- If i < 0, 
then E{{x,m)) C z/X x Kk^ C J7o- 

Suppose i > 0. Observe that 'iTyx{E{{x,m))) is contained in the ball Bs^{x) 
of radius 5m around x. There is 11^ G Vl^ such that Bs^{x) C VF. Set 

y := (l)i{W) and observe that C F G Vi^_^. 

It remains to prove that W x i^fc_)_i\ivrfe_2 is contained in some U & U. 
If k> ki-i + 2jv, then 

= Wx Aij^ C W X Aij^ UWx Bij^ G Ui . 
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li k < ki^i + 2jv and i > 1, then 



If A: < /cj-i + 2jv and i = 1, then 

This completes the proof that the cover U has appetite E. □ 

Remark 5.8 For any coarse spaces X and Y whose coarse structures are 
induced by metrisable compactifications, we get another proof of 

asdim(X x 1") < asdim(X) + asdim(y). 

Proof. By CoroUary |1.45| the coarse space X is coarsely equivalent to 
ip{vX) and the same for Y . This and Proposition 1.46 imply that X x y is 
coarsely equivalent to ^(z^X M vY). Hence, the Higson corona of X x y is 
homeomorphic to uX M uY. Using Theorem |5.5| and the product theorem 



of dimension theory (i.e. ||Fed88|| , Chapter 2, Section 6.3, Theorem 18), 
we get asdim(X xY) = dim{iyX M vY) + 1 = (X\ui{vX x z^y x [0, 1]) + 1 < 
dim(z^X) + dim(z^y) + 2 = asdim(X) + asdim(y). □ 

Corollary 5.9 There are coarse spaces X and Y such that 

asdim(X xY) < asdim(X) + asdim(y). 

Proof. There are metric compacta K and L such that dim(Er x L) < 
dim(iC) + dim(L). Compare the section about Pontryagin's compacta, i.e 
Capter 5, Section 4.2 of | Fed88 ]. The same reasoning as in the proof of 
Remark p.8\ translates this to asymptotic dimensions. □ 



Remark 5.10 In |BL| the authors construct metric spaces X and Y such 
that asdim(X x Y) < asdim(X) + asdim(y). 
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Chapter 6 



Asymptotic dimension of 

CAT(Ai:)-spaces for ^ < 



Let Av < 0. We write MJ} for the n-dimensional hyperbolic space with 
constant sectional curvature k. We need some basic facts about CAT(k)- 
spaces and some knowledge in hyperbolic geometry. A good introduction 
on these subjects can be found in |BH99(| . 



We want to calculate the asymptotic dimension of CAT(K)-spaces. As the 
following example shows, we should not expect that the asymptotic dimen- 
sion and the covering dimension of a CAT(K)-space always coincide. 

Example 6.1 Consider an n-simplex a in MJ}. Take a fc-dimensional face 
/ of a. There is an isometric embedding i: ^ M" such that / C imi. 
Now cj U imi is a CAT(0)-space with covering dimension n and asymptotic 
dimension k. 

Hence, for every pair of natural numbers {k, n) with k < n, there is a 
CAT(K)-space with asymptotic dimension k and covering dimension n. 



6.1 Spaces with nicely covered spheres 

Let {X, d) be a metric space and xq ^ X a, basepoint. For r > we define 
Sr{xo) = {x ^ X \ d{x,XQ) = r} and Drixo) = {x S X | d{x^XQ) < r}. 
We consider Sr{xo) C X and Dr{xo) C X with the metric obtained by 
restricting the metric d of X. 

Definition 6.2 We say that X has nicely n-colored spheres (with respect 
to the basepoint xq G X) if there is p > and a cover of Sk.p{xo) for all 
A: G N such that 

• there is a lower bound A > on the Lebesgue numbers ollAk for A: G N, 

• there is an upper bound on the mesh of the covers Uk and 
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• Uk = l^k,i U • • • U Uk^n with multiplicity ^iUk^i) < 1 for i G {1, . . . , n}. 

Definition 6.3 We say that X has nicely n-covered spheres (with respect 
to the basepoint xq G X) if there is p > and a cover Uk of Sk.pixo) for all 
k gN such that 

• there is a lower bound A > on the Lebesgue numbers oiUk for /c G N, 

• there is an upper bound on the mesh of the covers and 

• has multiplicity at most n. 

Lemma 6.4 A metric space X has nicely n-colored spheres if and only if 
it has nicely n-covered spheres. 



Proof. Compare Remark |3.17| . □ 

Theorem 6.5 Let k < 0. For a CAT(ft;)-space X with nicely n-covered 
spheres, we have asdim(X) < n. 

Remark 6.6 In some cases the upper bound on the asymptotic dimension 
of X given by Theorem 6^ is lower than the covering dimension of X. Com- 
pare Example |6.1| and observe that in this case the upper bound provided 
by Theorem |6.5| is sharp. 



6.2 Proof of Theorem |t).b| 



Because of Lemma 6.4 we may assume that X has nicely n-colored spheres. 
We will prove Theorem 6.5 by constructing uniformly bounded covers Mp^N 



of X with multiplicity at most n-\-\. In a second step we prove that for every 
L > we can adjust the parameters p and A*" so that Mp^N has Lebesgue 
number at least L. 



Step 1: Constructing covers 

Let xq be a basepoint of X and p > such that for /c S N the sphere 
Sk '■= Sk-p{xo) is covered by Uk = Uk,i U • • • U Uk^n with Lebesgue number 
L(Uk) > A, mesh.{Uk) < D and fi{Uk,i) = 1 for all i £ {1, . . . ,n}. Observe 
that Uq = {{xq}}. For A; G N we define Dk := Dk-p^xo). 
Since A is a CAT(K)-space, the space X is uniquely geodesic. We denote 
the geodesic segment from x to y hj [x,y]. 

Two parameters will appear in the following construction: the distance p 
between spheres and the magnitude of shift N £ N towards the basepoint. 
Note that whenever we have a space with nicely n-colored spheres of distance 
p, we can choose any integral multiple of p as a new distance of spheres, i.e. 
we may choose p as large as we want. 
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For A; G N we define a map : X\D}^ Sk by assigning to x G X\Dj. the 
intersecting point of the geodesic segment [^0,2;] with St- 

Lemma 6.7 The map 9^ is contracting for any A; G N. 

Proof. For x G X set r(x) = (i(xo,x). Let x,y G X\Di^. Without loss of 
generahty assume r(x) < r{y). Take z G [xo,y] with r[z) = r(x). Consider 
the triangle with vertices xq, x and y. Take a comparison triangle in 
and denote its vertices by xq, x and y. Then 



d{9k{x), 9k{y)) < d 9k{x),9k{y) <d{x,z)<d (x, y) = d{x, y) . 



Here 9k{x) and 9k{y) are the points on the chosen comparison triangle cor- 
responding to 9k{x) and 9k{v) respectively. □ 

For A; G N we choose a map 0a,. : Uk+n ^fc • We will see in Corollary 6.10| 
that for p large enough we may assume that 0^ has the following property: 

9k{U) C Qk{U) for A: G N and U G Uk+n (6.1) 
Let G N, A; G n • N and i G {1, . . . , n}. For U G Uk,i we define as follows: 



DN+n if A; = 

-1, 



^^^^ ^ 9^\U) r\ Dk+N+n\Dk+NM~i ifA:>0 

:= 9^\U) n Z)fc+Ar+A^fc+iV 
[/# := A{U) U J 

Vee-i(C/) 

We get the following cover of X. 

Mp,N ■■= {U* I A: G n • N, U £ Uk} 

Besides p and N this cover does depend on the choice of the maps G^. 

Lemma 6.8 The multiplicity of Mp^N is at most n + 1. Moreover, if the 
maps Qk have property (^), then Aip^N is uniformly bounded. 

Proof. Let x £ X. Choose A; G n • N and j G {1, . . . ,n} such that x G 
Dk+N+j\Dk+N+j-i- Observe that for i G {1, . . . , n} the point 9k{x) belongs 
to at most one set from Uk^i- Hence x G A{U) for at most j sets U £ Uk- 
Similarly x G B{U) for at most n + 1 — j sets U GUk- 

Assume that the maps have property (6T). Let U £ Uk Observe that 
for X, y G U'^ we have 

d{x, y) < d{x, U) + diam(C/) + d{U, y) < {N + 2n) ■ p + D + {N + 2n) ■ p . 
Hence Aip n is uniformly bounded. □ 
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Step 2: Adjusting parameters 



In order to conclude the proof of Theorem |6.q , it remains to prove that for 
every L > we can choose the parameters p and N such that Mp^N has 
Lebesgue number at least L. 

Lemma 6.9 Let 6 > and B C Sp .fc-i-(j(xo) with diam(i3) < a. The map 
Okls ■ B ^ Sk is (5-Lipschitz if a > -^S^ • max |l, log |}. 

ProoL Set r = p • /c + |. Let x,y G B. Consider the geodesic triangle with 
vertices xq, x and y. Denote the vertices of a comparison triangle in 
by Ixo, X and y respectively. We write 6k{x) and Ok{y) for the points on the 
chosen comparison triangle corresponding to Okix) and 9k{y) respectively. 
By Xm we denote the point on [xq, ^] with distance | to x. Similarly, we 
define a point y^ on the segment y]. Let a be the angle at xq between 
[xo, x] and [xq, y]. By 7^ we denote the circular arc parametrized by arc 
length from Xm to y^ in /S'r(xo) C and by 7p.fc the corresponding arc 
from (9fc(x) to 9k{y) in 5p.fc(x^). 
Observe 



(1) 



d{9k{x),9k{y)) < d\ek{x),ek{y)) < length of 7p.fc 
(3) a 



(2) 



< 



-K 

a 



2 • 

a 



2 • 

(4) a 
< 



sinh [^/—K, ■ p ■ k) 
exp (\/— K • p • 
exp ■ r) • exp 



-K ■ 



, exp f\/— K ■ r \ ■ — 



(5) 
< 



(6) 



a 



2 • 

a 



exp {\J —K ■ r) — exp [—\/—k • r) j • 5 



sinh (\/— K • r) • (5 = 6 ■ length of 7, 



< 6-d{x,y) = 6-d{x,y) . 

Since X is a CAT(K)-space, we can conclude (1). The fact that 7p.fc is a path 
from ^(x) to 9{y) implies inequality (2). For (3) compare Proposition 6.17 in 
Part I of [ pH99U about the Riemannian metric of in polar coordinates. 
The assumption a > -^^7= • log | implies exp (— ^— k ■ f ) < | and hence (4). 

The assumption a > ■y= yields \/—k • r > 1. This implies exp(\/— k • r) < 
2 • (exp ("v/— K • r) — exp (^—^/—K ■ r)) which proves inequality (5). 



-K ■ rj — exp \^—^/—K ■ r) ^ 
Since d{x,y) < a, the geodesic segment [x,y] lies in M^\Dr(jico). For a 
moment consider M^\Dr{'xQ) and S'r(xo) as metric spaces with their length 
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metric. ^ Note that the radial projection M^\Dr{xo) — > Srixo) with center 
xo is a contracting map which maps the geodesic segment lx,y] onto 7^. 
This implies (6). □ 

Remember that A is a lower bound on the Lebesgue number and D an upper 
bound on the mesh of the covers Ui for z G N. 

Corollary 6.10 li p ■ n > D and p ■ n > -7= • max |l, log ^j^}, then we 
can choose such that Ok{U) C @k{U) for all A; G N and U £ l^k+n- 

Proof. Set 6 = j^. Lemma |6.9| implies that 6k maps any U £ tik+n into a 
ball B <^ Sk of radius A. Since has Lebesgue number A, we may choose 
QkiU) such that B <ZQk{U). □ 



Corollary 6.11 Let L > 0. Choose p > 2 ■ L and such that Corollary 6.10| 



apphes. Choose TV E N such that {N - 1) ■ p > 2L and {N - 1) ■ p > 
-7== -max {1, log ^}. Under these assumptions Mp^N has Lebesgue number 
at least L. 

Proof. Let x £ X and let j E N be the smallest natural number such 
that the ball Dl{x) of radius L around x is contained in Dj^^. We claim 
that Di{x) C X\Dj+j\f^2- Assume Dl{x) n / O- This implies 

Dl{x) {x £ X \ d{x,Djj^N-2) < 2L] C Dj^n^i. Here the last inclusion 
follows from p > 2L. But this is a contradiction to the definition of j. 
Take k £ n ■ 'N and I £ {!,... ,n} such that j = k + I. Since 6k+N-i 
is contracting, the image of Dl{x) is contained in a ball B C Sk+N-i of 
radius L. Set ^ = Lemma |6.9| implies that 6k{B) is contained in a ball 
B' C Sk of radius A. Let U £ U^^i be a covering set containing B'. Then 

DUx)ce^Hu). 

Hence Dl{x) C A{U) \ii <l <n. On the other hand, we get Dl{x) C B{U) 
if 1 < Z < i. Suppose / = 1. Set V := Ok-niU). Note that Corollary |6T0| 



yields e^HU) n Dk+N\Dk+N-i ^ A{V). Hence Z)l(x) C V*. □ 
This completes the proof of Theorem |6.5|. 



6.3 Triangulations of bounded distortion 

Simplicial complexes 

A (combinatorial) simplicial complex C consists of a set vert(C) and a col- 
lection S(C) of finite, non-empty subsets of vert(C) such that S(C) is closed 
under taking subsets, i.e. a £ S(C) and r C o" imply r E S(C). The collec- 
tion S(C) must contain {v} for every v £ vert(C). An element v £ vert(C) 

Compare |BH99| for details on length metrics. 
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is called a vertex of C and a € S(C) is called a simplex of C The dimen- 
sion of a is defined to be the cardinality of a minus one. The dimension 
of C is defined to be the supremum of the dimensions of its simplices, i.e. 
dim(C) = sup{dim((7) | a G By C^*^) we denote the A;-skeleton of 

C, i.e. the simplicial complex obtained from C by removing all simplices of 
dimension greater than k. A simplicial complex is said to be locally finite if 
each vertex is contained in only finitely many simplices. 
By dv'- vert(C) — C we denote the function which maps w to 1 and all 
the other vertices to 0. We identify vert(C) as follows with a subset of 
^2 (vert (C)): 

vert(C) ^ f{yert{C)) , v ^ ^ ■ 

v2 

Observe that the distance of any two vertices in £^(vert(C)) is one. We write 
\a\ for the convex hull of a in £^(vert(C)) and call |(t| a geometric simplex. 
The euclidean realization |C| of C is defined to be the union of the geometric 
simplices. 

There are two natural metrics on |C|. The affine metric is just the restriction 
of the standard metric on ^^(vert(C)) to |C|. The geodesic metric is the 
length metric associated to the affine metric. We will consider \C\ with 
the geodesic metric. Note that restricted to a single simplex both metrics 
coincide. 

We write Star(t;) for the open star of v <E vert(C), i.e. the interior of the 
union of all geometric simplices \a\ C \C\ with v £ a. 

The stability of a finite dimensional simplicial complex C is defined to be 
the biggest natural number k such that there exist two different A;-simplices 
(7, r G S(C) such that aDr is a {k — l)-simplex of C. 

Lemma 6.12 Let C be a simplicial complex of dimension n and stability 
k. The cover V = {Star(t;) | v G vert(C)} of \C\ is uniformly bounded and 
has multiplicity n + 1. Moreover V has Lebesgue number 



^/oTk^Jk + i) ■ 

Proof. The mesh of the cover V is at most 2, i.e. V is uniformly bounded. 
The multiplicity of V is n+ 1, since a simplex of C has at most n+1 vertices. 

The Lebesgue number of V is exactly the distance of the center of a A;-simplex 
to a face of dimension k — 1. Hence, an elementary computation yields the 
claim. □ 

Spaces with triangulations of bounded distortion 

Definition 6.13 A triangulation of bounded distortion of a metric space 
X is a tuple {C,ijj,li,l2) where C is a simplicial complex, li,l2 > and 
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V': |C| X is a homeomorphism such that for every a € S(C) the map 
tp\\fj\ is (/i, /2)-bi-Lipschitz, i.e. 

h • d{x,y) < d(^{x),i}{y)) < h ■ d{x,y) 

for all x,y £ \a\. We say that the triangulation is of dimension dim(C). 

Note that according to our definition the simplicial complex of a triangula- 
tion of bounded distortion does not have to be locally finite. 

Proposition 6.14 Let X be a metric space and (C, ■0, h, h) a triangulation 
of bounded distortion such that C is of dimension n and stability k. Under 
these assumptions U = {V'(Star(f )) | v G vert(C)} is a cover of X with the 
following properties: 

• The cover U is uniformly bounded. More precisely, the diameter of 
any [7 G is at most 2 • I2. 

• When restricted to a single connected component, the cover U has 
Lebesgue number L{l/() > h- Xk where is defined as in Lemma 6.12 . 

• The cover U has multiplicity n + 1. 

For the rest of this section let X be a CAT(K)-space which admits a triangu- 
lation of bounded distortion (C, tp, li^h) of dimension n. Choose a basepoint 
xq G X. As above we set Sr {x G X \ d{x, xq) = r}. 

Remark 6.15 By restricting the cover U defined in Proposition |6.14 to the 
spheres Sr with r > we see that X has nicely (n -|- l)-covered spheres. 
Hence, Theorem |6.5| yields asdim(X) < n + 1. 

The original goal is to prove asdim(X) < n, but this seems to be much more 
difficult - at least in full generality. However, if there is a radial structure 
for X as defined below, we do obtain asdim(X) < n. 

Definition 6.16 Let p > 0. For A; G N define to be the smallest sim- 
plicial complex containing as simplices all a £ S(C) such that V'(l^l) has 
non-empty intersection with S^.p- Let D > 0. Assume that for all /c G N 
there is an equivalence relation on vert(Cfc) such that 

• in each n-simplex of there are two equivalent vertices and 

• the number D is an upper bound for the diameter of the image under 
ip of any equivalence class. 

A family of equivalence relations as described above will be called a radial 
structure for X. 
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One might try to get a radial structure by defining the endpoints of "radial" 
edges to be equivalent. 

Proposition 6.17 If X has a radial structure, then asdim(X) < n. 

Proof. Consider the collection Uk = {^(Star(u)) | v G vert(Cfc)}. We say 
Ui,U2 G h(k are equivalent if they contain equivalent vertices. For U £ Uk 
define U to be the union of all V £ Uk which are equivalent to U. By 
restricting Uk ■= {U \ U S Uk} to Sk-p we get a uniformly bounded cover 
of Sk-p with multiplicity at most n and Lebesgue number at least L{U). 
Applying Theorem |6.5| completes this proof. □ 

Question 6.18 Is there a CAT(K)-space with a triangulation of bounded 
distortion which does not admit a radial structure? 



6.4 Complete, simply connected manifolds with 
bounded, strictly negative sectional curvature 



pie l.E'i of |Gro9|. 



Theorem 6.2C has been conjectured by Mikhael Gromov. Compare Exam- 



Definition 6.19 Let X be a Riemannian manifold. For x £ X and a two- 
dimensional subspace p C T^X, we denote the sectional curvature of the 
plane p by K{p) G M. 

We say that the sectional curvature of X is bounded between k! and k or 
simply that X has hounded sectional curvature if k' < K{p) < k for all 
X £ X and all two-dimensional subspaces p C TxX. 

We say that X has strictly negative sectional curvature if there is «; < such 
that K{p) < K for all x G X and all two-dimensional subspaces p Q TxX. 

Theorem 6.20 For a complete, simply connected Riemannian manifold X 
with bounded, strictly negative sectional curvature we have 

asdim(X) = dim{X). 

We will prove this theorem by applying Theorem |6.5| . A different approach 
(using the boundary at infinity and a new invariant called capacity dimen- 
sion) has been taken in [ [Buy ] and [ [BL| ] to prove similar results. These 



results include asdim(X) < dim(X) if in addition to our assumptions X is 
cobounded, i.e. if there is a bounded subset B C X such that the orbit of 



B under the isometry group of X covers X. Compare Theorem 1.1 of [Buy] 
and Corollary 1.2 and Proposition 6.2 of 



Before proceeding with the proof of Theorem S.20, we will look at the dif- 
ferential geometry of the spheres in X. 
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Lemma 6.21 Let X be a complete, simply connected Riemannian manifold 
of dimension n with bounded, strictly negative sectional curvature. Then 
there are Ki, K2 p > such that for all Xq £ X and r > 1 

(a) the sectional curvature of the sphere S'r(xo) = {x £ X \ d{x,XQ) = r} 
is bounded between ki and K2 and 



(b) the injectivity radius of Sr{xQ) is at least p. 



Proof. Let xq £ X and r > 1. 

First we calculate bounds for the sectional curvature of Sr{xo). 

Suppose the sectional curvature of X is bounded between —k' and —n. 

Define f:X — > R, x 1— > d{xo,x). Note that for each x £ X the second 

fundamental tensor 5grad / : T^Srixo) TxSr{xo) is just the restriction of 

the Hessian^ Hess(/) to the directions tangential to the spheres. 

Let X £ X with f{x) = r > 1. Denote the eigenvalues of Hess(/) at x by 

Ti{x), • • • ,r„_i(x). Using Riccati comparison arguments, we get 



VK < VK • coth (VK • r) < Tj(x) < v k' ■ 



coth 



K • r 



< ^Tk' ■ coth 



For (b) compare 1.7.3 of |Kar87]. For (ft) compare 1.7.1 of |Kar87] or Sections 



1.4 and 1.6 of |Mey89]. Hence, the norm of the second fundamental form 
is bounded in terms of k' and k. Using the Gaufi equation (see |Car92] 
or I Jos02| ]) in order to relate the curvature of X and the spheres, we get 
universal bounds 



Ki := K 



• coth^ ^'v/k'^ and K2 := —2 ■ k + k ■ coth^ ^V^^ 



for the sectional curvature of Srixo). 

Applying Corollary 4 of [|AL[ yields that the injectivity radius of Sr{xQ) 
at least p := —/== — , 

^ vV-coth(VK') 



IS 

□ 



Proof of Theorem 6.2C . First note that X is a CAT(K)-space. Compare 
Theorem ILIA. 6 and the Cartan-Hadamard Theorem (II. 4.1) of [ |BH9S| ] . We 
need completeness of X to apply the Cartan-Hadamard Theorem. 



Lemma |6.21 yields that M := IJneN Sn{xo) C X is a Riemannian manifold 



of bounded geometry, i.e. M has bounded sectional curvature and positive 
injectivity radius. Hence, we may apply the following theorem. 



Theorem 6.22 If M is an n-dimensional Riemannian manifold of bounded 
geometry, then M admits a triangulation of bounded distortion and the 
dimension of this triangulation is n. 

^If /: X ^ E is a differentiable function on a Riemannian manifold X, V tlie Levi- 
Civita connection and Y a tangent vector field on X, then Hess(/)(y) — Vy grad/. 
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Theorem 3.22 is an immediate consequence of Theorem 1.14 in | Att94]. 
Moreover, Theorem |6.22 and Proposition 5.14 imply that X has nicely cov- 
ered spheres. Applying Theorem |6.5| now yields asdim(X) < dim(X). 
Suppose asdim(X) =: k < n := dim{X). This implies that there is a 
uniformly bounded, open cover U of X with multiplicity at most k + 1. Set 
D := mesh(Z^). Choose a basepoint xq £ X. Let e > 0. We consider the 
following diffeomorphism f^: X ^ X. Define fe{x) to be the point on the 
geodesic segment from xq to x with distance • d{xo,x) to xq. Observe that 



is -^-Lipschitz and 



D 

fe{x) is -p-Lipschitz, since the corresponding map on 
X is a CAT(0)-space. Now the image of the cover U under gives an open 
cover of X with sets of diameter at most e and with multiplicity at most 
A; + 1. Applying Theorem 1.6.12 of [ |Eng78| yields dim(X) < k < n. This is 
a contradiction. Hence asdim(X) > dim(X). □ 



Remark 6.23 We actually proved asdim(X) > dim(X) for any complete, 
simply connected Riemannian manifold with strictly negative sectional cur- 
vature. 



Question 6.24 Is there a complete, simply connected Riemannian manifold 
with strictly negative, but unbounded sectional curvature and asdim(X) > 
dim(X)? 
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